├── .gitignore ├── README.md ├── RsaCtfTool.py ├── boneh_durfee.sage ├── ecm.sage ├── examples ├── boneh_durfee.pub ├── close_primes.cipher ├── close_primes.pub ├── common_factor.cipher ├── common_factor.pub ├── ecm_method.pub ├── elite_primes.pub ├── factordb_parse.pub ├── fermat.pub ├── masked.pem ├── multikey-0.pub ├── multikey-1.pub ├── pastctfprimes.pub ├── siqs.pub ├── small_exponent.cipher ├── small_exponent.pub ├── small_q.cipher ├── small_q.pub ├── smallfraction.pub ├── weak_public.cipher ├── weak_public.pub ├── wiener.cipher └── wiener.pub ├── fermat.py ├── partial_q.py ├── pastctfprimes.txt ├── requirements.txt ├── siqs.py ├── smallfraction.sage ├── test.sh ├── wiener_attack.py └── yafu /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/.gitignore -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/README.md -------------------------------------------------------------------------------- /RsaCtfTool.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/RsaCtfTool.py -------------------------------------------------------------------------------- /boneh_durfee.sage: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/boneh_durfee.sage -------------------------------------------------------------------------------- /ecm.sage: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/ecm.sage -------------------------------------------------------------------------------- /examples/boneh_durfee.pub: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/examples/boneh_durfee.pub -------------------------------------------------------------------------------- /examples/close_primes.cipher: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/examples/close_primes.cipher -------------------------------------------------------------------------------- /examples/close_primes.pub: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/examples/close_primes.pub -------------------------------------------------------------------------------- /examples/common_factor.cipher: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/examples/common_factor.cipher -------------------------------------------------------------------------------- /examples/common_factor.pub: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/examples/common_factor.pub -------------------------------------------------------------------------------- /examples/ecm_method.pub: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/examples/ecm_method.pub -------------------------------------------------------------------------------- /examples/elite_primes.pub: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/examples/elite_primes.pub -------------------------------------------------------------------------------- /examples/factordb_parse.pub: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/examples/factordb_parse.pub -------------------------------------------------------------------------------- /examples/fermat.pub: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/examples/fermat.pub -------------------------------------------------------------------------------- /examples/masked.pem: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/examples/masked.pem -------------------------------------------------------------------------------- /examples/multikey-0.pub: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/examples/multikey-0.pub -------------------------------------------------------------------------------- /examples/multikey-1.pub: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/examples/multikey-1.pub -------------------------------------------------------------------------------- /examples/pastctfprimes.pub: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/examples/pastctfprimes.pub -------------------------------------------------------------------------------- /examples/siqs.pub: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/examples/siqs.pub -------------------------------------------------------------------------------- /examples/small_exponent.cipher: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/examples/small_exponent.cipher -------------------------------------------------------------------------------- /examples/small_exponent.pub: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/examples/small_exponent.pub -------------------------------------------------------------------------------- /examples/small_q.cipher: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/examples/small_q.cipher -------------------------------------------------------------------------------- /examples/small_q.pub: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/examples/small_q.pub -------------------------------------------------------------------------------- /examples/smallfraction.pub: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/examples/smallfraction.pub -------------------------------------------------------------------------------- /examples/weak_public.cipher: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/examples/weak_public.cipher -------------------------------------------------------------------------------- /examples/weak_public.pub: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/examples/weak_public.pub -------------------------------------------------------------------------------- /examples/wiener.cipher: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/examples/wiener.cipher -------------------------------------------------------------------------------- /examples/wiener.pub: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/examples/wiener.pub -------------------------------------------------------------------------------- /fermat.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/fermat.py -------------------------------------------------------------------------------- /partial_q.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/partial_q.py -------------------------------------------------------------------------------- /pastctfprimes.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/pastctfprimes.txt -------------------------------------------------------------------------------- /requirements.txt: -------------------------------------------------------------------------------- 1 | PyCrypto 2 | gmpy 3 | requests 4 | -------------------------------------------------------------------------------- /siqs.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/siqs.py -------------------------------------------------------------------------------- /smallfraction.sage: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/smallfraction.sage -------------------------------------------------------------------------------- /test.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/test.sh -------------------------------------------------------------------------------- /wiener_attack.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/wiener_attack.py -------------------------------------------------------------------------------- /yafu: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sourcekris/RsaCtfTool/HEAD/yafu --------------------------------------------------------------------------------