Я слабо разбираюсь в криптографии, но давно заметил тенденцию что всякие GitHub и GitLab настоятельно советуют использовать ED25519 вместо RSA. При этом использующим RSA уже давно вставляют палки в колёса, как сами сервисы (Bitbucket), так и само ПО вроде OpenSSH:
Refuse RSA keys <1024 bits in length and improve reporting for keys that do not meet this requirement. | OpenSSH Release Notes
Я ещё 10 лет назад сгенерировал себе 8192-битный RSA ключ, который везде использую и пока не знаю проблем, но кто его знает как оно будет в «постквантовом» будущем. Следовательно вопрос: нужно ли обновлять свои ключи на ED25519 или остаться ретроградом? Наверняка вы тоже стояли перед этим решением.
P.S. GPG-ключи, наверное, тоже стоит обновить? Там вроде как 4096-битные RSA по умолчанию.