There is pretty much a working solution for this using LDAP.<p>RedHat distros have a perl(i think?) script that can be used to do the key lookup, and you just need a small schema extension to allow the storage of the public keys in the directory.