Recently openssh received a patch enabling a more flexible use of the AuthorizedKeysCommand option (see this link )
With this option the PublicKey of a user could be stored in a database, indexed by its fingerprint. Not only is this system infinitly more scalable than simply dumping the key into a file, it also enables simple key management on a user to user basis.