Quelques recommandations concernant la sécurité des clés SSH générées avec ssh-keygen. J'en tire personnellement que sont conseillés:

• RSA 3072 bits (minimum de chez minimum aujourd'hui)
• RSA 4096 bits
• EdDSA Ed25519 avec >= 100 itérations (le plus haut possible pour votre matériel sera le mieux)