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.