US 12,407,501 B1
Broadcast-free threshold post-quantum key generation and verification over unencrypted channels from hardware-based correlated randomness
Vipin Singh Sehrawat, Fremont, CA (US)
Assigned to Circle Internet Group, Inc., New York, NY (US)
Filed by Circle Internet Group, Inc., New York, NY (US)
Filed on Jun. 17, 2024, as Appl. No. 18/745,240.
Application 18/745,240 is a continuation of application No. 18/585,936, filed on Feb. 23, 2024, granted, now 12,052,355.
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 9/08 (2006.01); H04L 9/32 (2006.01)
CPC H04L 9/0866 (2013.01) [H04L 9/0825 (2013.01); H04L 9/3278 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer implemented method for generating an encryption key, the method comprising:
generating, by a first device, a stream of random challenges;
sending, from the first device, the stream of random challenges to a plurality of other devices, each device of the plurality of other devices:
processing, by a physically unclonable function (PUF), the stream of random challenges to obtain pairs of responses, and
generating a first learning parity with noise (LPN) instance using a pre-stored public matrix, a partial encryption key generated by the device, and a first error matrix;
receiving, by the first device, first LPN instances from the plurality of other devices;
combining, by the first device, a plurality of the first LPN instances to provide combined first LPN instances;
computing an estimated combined error of PUFs included in the plurality of other devices; and
generating, by the first device, the encryption key, comprising computing a difference between the combined first LPN instances and the estimated combined error to recover a summation of each partial encryption key encoded in the combined first LPN instances.