Как тип ssh ключа является самый надежным и стойким? RSA-2048 стоек?

ed25519
но он не везде поддерживается

Дмитрий: ну а если rsa и dsa сравнивать между собой?

сколько бит должен быть ключ, чтобы быть таким же стойким как ed25519?

krll-k: ну, во-первых, DSA это ключ для подписи, а не для шифрования. RSA может ещё и шифровать. Математически они примерно одинаковы.

Во-вторых, DSA не может быть больше 1024 бит. Ключ 1024 бит взломан, в теории, при использовании слабого генератора псевдослучайных чисел. Рекомендуется использовать не ниже 2048. А т. к. 2048 мы использовать на DSA не можем, значит он не безопасен.

ECDSA страдает той же проблемой, что и DSA -- его потенциально легко взломать, теории. Есть слухи, что их уже давно использует АНБ для своих целей.

Ed25519 -- в данный момент самый стойкий и быстрый, не подвержен проблеме кривого генератора случайных чисел, имеет самый стойкий passphrase для шифрования приватного ключа. Равен примерно RSA 4096 бит. Но всё равно, их нельзя сравнивать. Как можно сравнить один ни разу не сломанный замок с другим не сломанным и сказать, какой лучше? Только время может показать, какой...

Вывод: если все ваши клиенты поддерживают Ed25519, используйте его. Если нет, то RSA не ниже 2048 бит.