Solaris10x86のssh関連はSunの実装なのですか？
$ which ssh-keygen
/usr/bin/ssh-keygen
$/usr/bin/ssh-keygen -t dsa

で空のパスフレーズは怒られました。
上書きしますか？に Yもyesもだめでした。
ひょっとして全角でEUCで「はい」なのか？