Eu também tenho lutado um por um tempo. Em primeiro lugar, verifique se a versão do openssh é > 6.2 e depois a sintaxe do sshpublickey do gosa.
Eu o tive no Debian 7.7 e então atualizei o dist para o Debian 8 para obter os recursos mais recentes do openSSH.
Faça
ldapsearch -x '(&(objectClass=posixAccount)(uid='<Your user>'))' sshPublickey
Se você adicionou com gosa, provavelmente vai dizer algo como
sshPublicKey::c3NoLXJzYSBBQUFBQ........ bla bla
Isso ocorre porque ele está ficando fragmentado de alguma forma que ainda não descobri, mas você pode fazer isso manualmente ao criar um arquivo chamado, por exemplo, sshkey.ldif e adicione o seguinte conteúdo
dn: cn=Jonas Pedersen,ou=people,dc=kirk,dc=local
changetype: modify
add: objectClass
objectClass: ldapPublicKey
-
add: sshPublicKey
sshPublicKey: ssh-rsa <your_key> "Comment" jkp@aptproxy
Em seguida, modifique-o com ldapmodify
ldapmodify -x -D cn=admin,dc=kirk,dc=local -W -f sshkey.ldif
Minhas entradas ficaram assim com Gosa e com ldapmodify
Então, dê uma olhada aqui ldap-ssh-key