Skip to content

Files

Latest commit

author
sonickun
Dec 8, 2017
51b097e · Dec 8, 2017

History

History
50 lines (39 loc) · 718 Bytes

README.md

File metadata and controls

50 lines (39 loc) · 718 Bytes

cryptools

Useful crypto tools for CTF

Tech

Prime-factorize methods

  • Small division
  • Miller-Rabin test
  • Pollard's rho algorithm
  • Felmat method

RSA

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

Elliptic Curve

TODO.

Installation

Requirements

  • PyCrypto
  • GmPy
$ git clone git@github.com:sonickun/cryptools.git
$ python setup.py install

Usage

$ python
>>> from cryptools import *

There are the sample codes. <- TODO

License

MIT