Vlákno názorů k článku Hesla SSH klíčů jsou špatně hashovaná, lze je prolomit velmi rychle od Jája - Pro obnovu klíčů na Ubuntu serveru používám příkaz...

Serverové klíče nejsou šifrovány, takže novým formátem nic nezískáte. Nicméně můžete zkusit klíče smazat a zavolat ssh-keygen -A -o.