新しい SSH キー (rsa 4096) を使用して接続できません

Question

理由は不明ですが、私の職場では RSA 4096 ssh キーの使用が求められています (パスフレーズがない場合でも)。そのため、新しいペアを作成するように求められています (現在の古いペアは強力なパスフレーズ付きの RSA 2048 のみです)

そこで、古いペアを に移動して.ssh/id_rsa_legacy、.ssh/id_rsa_legacy.pub新しいペアを作成しました。

ssh_keygen -t rsa -b 4096 -o -a 100

ここまでは良さそうですが、待ってください!!!

私が行った場合

cp ~/.ssh/id_rsa_legacy.pub ~/.ssh/authorized_keys && ssh localhost

接続はできますが、

cp ~/.ssh/id_rsa.pub ~/.ssh/authorized_keys && ssh localhost

エラーが発生します

sign_and_send_pubkey: signing failed: agent refused operation

また、ssh-add -l両方のキーを表示します（最初に古いキー、次に新しいキー）

stackoverflow と duckduckgo を調べましたが、すべての回答で新しいキーを追加することについて説明されていましたssh-addが、私のケースは解決されませんでした。