Com versões recentes do OpenSSH, você pode exigir várias formas de autenticação do usuário (AuthenticationMethods). Use isso para exigir tanto a chave pública quanto a interativa com o teclado; o último você configura com ChallengeResponseAuthentication e UsePAM. Em seguida, organize a política do PAM para sshd (geralmente /etc/pam.d/sshd) para usar um módulo PAM que será ativado para o usuário, por exemplo, pam_krb5.