US 12,219,056 B2
Masking of key generation operations with random matrices in cryptographic applications
Michael Alexander Hamburg, 's-Hertogenbosch (NL)
Assigned to Cryptography Research, Inc., San Jose, CA (US)
Filed by Cryptography Research, Inc., San Jose, CA (US)
Filed on Dec. 16, 2022, as Appl. No. 18/082,837.
Claims priority of provisional application 63/311,992, filed on Feb. 19, 2022.
Claims priority of provisional application 63/290,534, filed on Dec. 16, 2021.
Prior Publication US 2023/0198752 A1, Jun. 22, 2023
Int. Cl. H04L 9/08 (2006.01)
CPC H04L 9/0869 (2013.01) 20 Claims
OG exemplary drawing
 
1. A method to generate a cryptographic key, the method comprising:
obtaining, by a processing device, a plurality of input numbers associated with a cryptographic application;
generating, by the processing device, a masking matrix (MM), wherein the MM comprises:
a first element that is obtained using at least a first random number, and
a second element that is obtained using at least a second random number;
obtaining, by the processing device, a plurality of masked numbers using a matrix product of the MM and the plurality of input numbers;
determining, by the processing device, a first greatest common divisor (GCD), wherein the first GCD is a GCD of the plurality of masked numbers;
identifying, by the processing device, using the first GCD, a second GCD, wherein the second GCD is GCD of the plurality of the input numbers; and
generating, by the processing device, the cryptographic key using the second GCD.