O SSH não é afetado pelo bug heartbleed.
Dito isto, se ainda sentir necessidade de o fazer, basta remover as chaves públicas de ~/.ssh/authorized_keys e substituir por novas.
Isso não é algo que eu já tive que fazer antes, e à luz do bug heartbleed eu estive procurando por um guia de como fazê-lo corretamente, mas tudo o que posso encontrar são guias sobre como entrar um servidor com um certificado em vez de uma senha (mas pode estar pesquisando a coisa errada?).
Gostaria apenas de saber que os passos revogam / renovam todas as chaves / certificados associados ao acesso ssh a um servidor no Debian (Wheezy) Linux, não sei onde estão armazenados ou como estão configurados .
Tags ssh debian linux heartbleed