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

Claim 0:
1. A method for verification at a computing device of a signed message received from a first party over a public communications channel, the method comprising:
extracting, by the computing device, a message digest “a” from the signed message, the message digest “a” belonging to a semigroup;
obtaining, by the computing device, 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”;
multiplying the message digest “a” and the endpoint “e” to create an endmatter “ae”=“abc”;
extracting, by the computing device, 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”;
multiplying the signature “d” and the checker “c” to create a signcheck “dc”=“abc”; and
verifying that the endmatter “ae” matches the signcheck “dc”, wherein the checker is a fixed value.