Verify on the public key side