US 12,074,985 B2
Method and system for digital signatures utilizing multiplicative semigroups
Daniel Richard L. Brown, Mississauga (CA)
Assigned to BlackBerry Limited, Waterloo (CA)
Filed by BlackBerry Limited, Waterloo (CA)
Filed on Sep. 13, 2023, as Appl. No. 18/466,336.
Application 18/466,336 is a continuation of application No. 17/355,655, filed on Jun. 23, 2021, granted, now 11,956,370.
Prior Publication US 2024/0007303 A1, Jan. 4, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 9/32 (2006.01); H04L 9/08 (2006.01)
CPC H04L 9/3247 (2013.01) [H04L 9/0825 (2013.01); H04L 9/3242 (2013.01)] 19 Claims
OG exemplary drawing
 
1. A method at a computing device for signing a message to be sent from a first party to a second party over a public communications channel, the method comprising:
creating, by the computing device, a message digest “a” from the message, the message digest “a” belonging to a semigroup;
obtaining, by the computing device, a private key “b” for the first party, the private key “b” having a corresponding 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”;
computing a signature “d” at the computing device, the signature comprising multiplication of the message digest “a” and the private key “b”; and
sending the message to the second party with the signature.