Useful crypto tools for CTF
- Small division
- Miller-Rabin test
- Pollard's rho algorithm
- Felmat method
Implement
- Encrypt/Decrypt
- Multi-prime RSA
- Chinese remainder theorem
- Generating random prime numbers
Attacks
- Low public exponent attack
- Common modulus attack
- Wiener's attack
- Hastad's broadcast attack
- Franklin-Reiter related message attack
- Chosen cihpertext attack
TODO.
Requirements
- PyCrypto
- GmPy
$ git clone git@github.com:sonickun/cryptools.git
$ python setup.py install
$ python
>>> from cryptools import *
There are the sample codes. <- TODO
MIT