Add public key storage implementation.