https://github.com/fionn/mind-p-q
Factoring RSA moduli
https://github.com/fionn/mind-p-q
cryptanalysis factorisation moduli number-theory rsa
Last synced: 11 months ago
JSON representation
Factoring RSA moduli
- Host: GitHub
- URL: https://github.com/fionn/mind-p-q
- Owner: fionn
- Created: 2021-10-04T18:53:04.000Z (over 4 years ago)
- Default Branch: master
- Last Pushed: 2024-01-06T06:27:58.000Z (about 2 years ago)
- Last Synced: 2025-02-28T20:12:29.984Z (11 months ago)
- Topics: cryptanalysis, factorisation, moduli, number-theory, rsa
- Language: Python
- Homepage: https://factorable.net/weakkeys12.extended.pdf
- Size: 20.5 KB
- Stars: 0
- Watchers: 1
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Mind _P_ _Q_
Fast implementation using [batch GCD](https://github.com/fionn/batch-gcd) to factorise RSA moduli and recover the corresponding private keys.
Based on the paper [_Mining Your Ps and Qs_](https://factorable.net/weakkeys12.extended.pdf). Problem data from Boston Key Party 2014.