KEYS: Split public_key_verify_signature() and make available