US 11,949,786 B2
Machine learning based cryptanalysis
Dharmalingam Ganesan, Crofton, MD (US); and David M. Clifton, Ellicott City, MD (US)
Assigned to Oracle International Corporation, Redwood Shores, CA (US)
Filed by Oracle International Corporation, Redwood Shores, CA (US)
Filed on Sep. 23, 2021, as Appl. No. 17/448,551.
Prior Publication US 2023/0091540 A1, Mar. 23, 2023
Int. Cl. H04L 9/00 (2022.01); G06N 20/00 (2019.01); H04L 9/30 (2006.01)
CPC H04L 9/30 (2013.01) [G06N 20/00 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A method of decrypting or partially decrypting an encoded message or a private key, the encoded message or private key encoded by a public-key cryptography algorithm, the method comprising:
encoding the public-key cryptography algorithm using a language of a program synthesizer;
constructing a grammar for the program synthesizer;
training the program synthesizer with training data comprising input-output pairs;
executing the trained program synthesizer to generate a synthesized mathematical formula;
validating the generated synthesized mathematical formula; and
performing the decrypting using the validated synthesized mathematical formula.