US 12,206,772 B1
Cracking private key of asymmetric cryptosystem
Raine Conor, Rancho Cucamonga, CA (US)
Assigned to RAINE CONOR RESEARCH, LLC, Rancho Cucamonga, CA (US)
Filed by Raine Conor Research, LLC, Rancho Cucamonga, CA (US)
Filed on Aug. 9, 2023, as Appl. No. 18/447,036.
Application 18/447,036 is a continuation of application No. 17/828,355, filed on May 31, 2022, granted, now 11,764,955.
Application 17/828,355 is a continuation of application No. 16/879,423, filed on May 20, 2020, granted, now 11,456,863, issued on Sep. 27, 2022.
Claims priority of provisional application 62/854,278, filed on May 29, 2019.
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 9/40 (2022.01); G06F 7/72 (2006.01); H04L 9/08 (2006.01); H04L 9/30 (2006.01)
CPC H04L 9/0861 (2013.01) [G06F 7/72 (2013.01); H04L 9/0825 (2013.01); H04L 9/302 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method of cracking a private key of an asymmetric cryptosystem, the method comprising:
extracting a modulus and a public key exponent from a public key;
performing modulo division on the modulus;
deriving a set of candidate base pairs corresponding to a result of the modulo division, each of the candidate base pairs including a first candidate base and a second candidate base;
iteratively testing values of a multiplier until a sum of one of the candidate bases with a multiple of the multiplier is a factor of the modulus; and
determining the private key using the public key exponent and the factor of the modulus.