Signature checking is going to require a public key.