Muito obrigado @udanielnogueira
De fato, a VM usando a VCN estartou.
Mas a conexão ssh de dentro do terminal não.
Mas observei que o instrutor executou o comando:
ssh-keygen -b 2048 -t rsa -f nomedoprojeto
De dentro do terminal do usuário root, e lá gerou os arquivos das chaves e o nomedoprojeto-keys.pub dentro da pasta .ssh.
Eu fiz aqui também e funcionou, gerou as chaves.
E depois no terminal do usuário do domínio (não o root) ele executou:
ssh opc@147.15.25.135 -i nomedoprojeto-keys
Pra ele deu certo.
Quando executei aqui, deu erro:
Identity file nomedoprojeto-keys not accessible: No such file or directory.
O que faz todo sentido, pois eu gerei a chave no usuário root e estão na pasta .ssh
E aqui no usuário do dominio não existe o .ssh e consequentemente não tem as chaves.
Então acho que o instrutor executou a geração das chaves no usuário do dominio e não mostrou esse passo no video.
Estou revendo essa parte para ver se perdi alguma coisa. :-)
Mais uma vez, obrigado.