/defcon29-key-factorization-reference

Reference Implementation of Distributable RSA Factorization

Primary LanguagePythonBSD 3-Clause "New" or "Revised" LicenseBSD-3-Clause

Reference Implementation of Distributable RSA Factorization

This is a reference implementation accompanying the DEF CON 29 talk: The mechanics of compromising low entropy RSA keys.

The algorithm is based on that described in Weak Keys Remain Widespread in Network Devices.

The data/ directory contains 2500 distinct RSA moduli distributed among 5 files. 6 of the moduli are factorable due the presence of a shared factor in a separate batch.

python3 multi_batch_gcd.py data/batch_1.txt data/batch_2.txt data/batch_3.txt data/batch_4.txt data/batch_5.txt > answers.txt

The code is provided for illustrative purposes and will not be performant for real-world applications.