原因

互換性のない鍵署名アルゴリズム:
新しいバージョンのSSHクライアント（Macにインストールされているもの）は、セキュリティ向上のために、一部の古い暗号化アルゴリズム（特にRSA）をデフォルトで無効にしている。
サーバー（EC2インスタンス）は古いタイプのRSA鍵を使用していた。

解決策

~/.ssh/config ファイルの編集:
~/.ssh/config ファイルに特定の設定を追加することで、Mac上のSSHクライアントに対して、特定のホストへの接続時に古い暗号化アルゴリズム（RSA）を使用するよう指示した。
この設定により、SSHクライアントはRSA鍵タイプを受け入れるようになり、古いアルゴリズムを使用しているサーバーへの接続が可能になった。

例によってchatGPTにレストランに例えてもらった

想像してみてください。あなたは特定のレストラン（古いサーバー）に行きたいと思っていますが、レストランは特定のメンバーシップカード（古いRSA鍵）を持っている人しか入れません。
しかし、最近、セキュリティ上の理由で新しいメンバーシップカード（新しい鍵アルゴリズム）が導入され、あなたの古いカードはもはやデフォルトでは受け入れられなくなりました。
そこであなたは、特別なリクエスト（.ssh/configの設定）を送ることにより、「私の古いカードでもこのレストランに入れてください」とレストラン（SSHクライアント）に伝えました。
レストランはこのリクエストを受け入れ、あなたは無事に入店（サーバーへの接続）できるようになりました。