Adds new public key.