Patent ID: 11956370
Assignee: BLACKBERRY LIMITED
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 9:
10. A computing device comprising a hardware processor configured for verification of a signed message received from a first party over a public communications channel, the computing device further comprising:
a communications subsystem,
wherein the hardware processor and communications subsystem are configured to:
extract a message digest “a” from the signed message, the message digest “a” belonging to a semigroup;
obtain a public key [c,e] for the first party, elements of the public key including a checker “c” and an endpoint “e”, checker “c” and endpoint “e” belonging to the semigroup and the endpoint comprising a multiplication of a private key “b” for the first party and the checker “c”;
multiply the message digest “a” and the endpoint “e” to create an endmatter “ae”=“abc”;
extract a signature “d” from the signed message, the signature “d” belonging to the semigroup and being a multiplication of message digest “a” and private key “b”;
multiply the signature “d” and the checker “c” to create a signcheck “dc”=“abc”; and
verify that the endmatter “ae” matches the signcheck “dc”, wherein the checker is a fixed value.