Sim, é normal.
No SSH, os servidores geralmente têm suas próprias chaves, freqüentemente chamadas de "chaves de host", usadas pelo PuTTY para garantir que estejam se conectando ao servidor certo; Um cliente SSH verificará a chave do servidor como a primeira coisa feita após a conexão. Quando o PuTTY exibe a tela de confirmação de chave, ele mostrará as impressões digitais da chave do servidor , e sua chave de usuário ainda não é usada para nada.