さくらVPSのssh設定にはまった

さくらVPSのsshをRSA暗号による公開鍵方式を使いログインしようとしたらエラーでこけた。
/var/log/secureログには「ssh_rsa_verify: RSA modulus too small」とでていた。
Poderosaで768bitのOpenSSH公開鍵を生成しているので、smallと言われても。。。と調査もせずに試しに1024bitで入れなおしてみた。
すると見事にログイン成功！。。。

なぜだろう？？