/mind-p-q

Factoring RSA moduli

Primary LanguagePython

Mind P Q

Fast implementation using batch GCD to factorise RSA moduli and recover the corresponding private keys.

Based on the paper Mining Your Ps and Qs. Problem data from Boston Key Party 2014.