SSHの公開鍵方式の接続について
SSHの公開鍵（＆秘密鍵）の認証での接続について質問です。
現在、Mac OSXのターミナルからLinuxのFC5サーバーに接続しようとしているのですが、うまく接続できません。
FC5側のSSHサーバーはすでに起動しているのですが、最初のホスト認証で躓いています。最初のアクセスの歳にSSHサーバー側から認証鍵を渡されるのですが、その時点で謝ってnoを選択してしまいました。以後、公開鍵が使えない状態になってしまい、接続しても「Permission denied (publickey,gssapi-with-mic).」になってしまいます。最初の接続時の公開鍵を再発行してもらうにはどうしたらよいのでしょうか？
ホスト認証の後は、ユーザー認証となると思いますが、この設定もちょっとよくわからない部分があります。
サーバー側で公開鍵と秘密鍵のセットをssh-kegenで作りますが、MacのOSXのターミナルから接続する場合は、この秘密鍵をどこに保存すればようのでしょうか？また保存後にこの秘密鍵を呼び出すにはどうしたらようでしょうか？
OSXも基本的にはUNIXなので、ホームディレクトリに.sshディレクトリなどを作成して保存するのでしょうか？
詳細な設定方法を教えて頂けると幸いです。
お礼
そういえばルーターのログを見れることを忘れていました。 ありがとうございます。