Consegui acessar normalmente pelo client do SSH do Google. Para me conectar a partir da minha máquina local, gerei o par de chaves, e editei a minha instancia para aceitar a chave publica que gerei. Ao tentar me conectar a instancia pelo meu prompt de comando, tomei permissão negada.
Obs: Diferente da tela do instrutor, pra mim já existiam 2 chaves publicas cadastradas para a instancia. Acredito que seja justamente por já ter conectado ao cliente do SSH do Google.
Comando usado pra gerar minhas chaves: ssh-keygen -t rsa -f C:\Users\herick.leal.ssh\minha-chave-gcp -C herick.leal -b 2048
Log:
C:\Users\herick.leal.ssh>ssh 34.125.2.214
The authenticity of host '34.125.2.214 (34.125.2.214)' can't be established. ED25519 key fingerprint is SHA256:+5O6HaO2cCuv44P0xTGK+TvRAEmxIQywdHX1h7iRKhU. This key is not known by any other names. Are you sure you want to continue connecting (yes/no/[fingerprint])? yes
Warning: Permanently added '34.125.2.214' (ED25519) to the list of known hosts. venhapranuvem\herick.leal@34.125.2.214: Permission denied (publickey).