I have asked the same question in the OpenSSH dev-list. There is already a patch (I don't know the quality and the usability of it) : http://www.red-bean.com/~nemo/openssh-gpg/ Yes, I wrote that. I should update that with the current version I have. But thus far it only authenticates hosts, not users.