Key is invalid. It must begin with 'ssh-rsa', 'ssh-dss', 'ecdsa-sha2-nistp256', 'ecdsa-sha2-nistp384', or 'ecdsa-sha2-nistp521'. Check that you're copying the public half of the key
puttyのputtygenでキーを作成しても拒否られる。ssh-rsaとかから始まるフレーズにしろといわれているとおもうのだが、オプションを変えても、かわらず。
vmのcentosで作成したら、さくっと登録できた。むー。
ssh-keygen -t rsa