Eu já vi isso antes no PuTTY, onde a chave pública é escrita assim (como em sua pergunta vinculada ):
---- BEGIN SSH2 PUBLIC KEY ----
Comment: "user@computer"
ssh-rsa blah1blah2blah3blah4
blah5blah6blah7blah8
blah9blah10blah11blah12
blah13blah14=user@computer
---- END SSH2 PUBLIC KEY ----
Como você sabe, precisa ser uma linha, aquela que começa com ssh-rsa
. Ou seja, exclua a linha "BEGIN", a linha "comment" e a linha "END".
No entanto, não tenho certeza se você fez isso:
ssh-rsa blah1blah2blah3blah4
O que você precisa fazer é isto:
ssh-rsa blah1blah2blah3blah4blah5blah6blah7blah8blah9blah10blah11blah12blah13blah14=user@computer
(por exemplo, copie todas as quatro linhas que contêm a chave E exclua as quebras de linha)