> I don't know if there's an easy way to share keys in a decentralized way

Blockchain. Namecoin, in particular.