Public key is needed with the signature.