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