With public key registration you could associate arbitrary information like ip addresses, ssl certificates, ... ?
Or has public key naming already been solved?
All the chain needs to include is a name and a fingerprint of a public key. Anyone who uses that name can supply the public key, and people can cross-reference the public key with the fingerprint.
The system is simple and secure.