CTF-RSA-tool 是一款基于python
以及sage
的小工具,助不熟悉RSA的CTFer在CTF比赛中快速解决RSA相关的 基本题型 。
- requests
- gmpy2
- pycrypto
- libnum
- sagemath(optional)
- 安装libnum
git clone https://github.com/hellman/libnum.git
cd libnum
python setup.py install
- 安装gmpy2,参考:
参考原文:https://www.cnblogs.com/pcat/p/5746821.html
原文里面有的版本过老,可能导致安装失败,我的安装过程:https://d001um3.github.io/2018/01/24/CTF-RSA-tool-install/
- 克隆仓库,安装依赖
git clone https://github.com/D001UM3/CTF-RSA-tool.git
cd CTF-RSA-tool
pip install -r "requirements.txt"
- 安装sagemath
安装sagemath的以支持更多的算法,提高解题成功率,嫌麻烦也可以不安装
我的安装过程:https://d001um3.github.io/2017/12/06/sage/
python solve.py -h
- 输入N与e创建公钥
python solve.py -g --createpub -N your_modulus -e your_public_exponent -o public.pem
- 查看密钥文件
python solve.py -g --dumpkey --key examples/smallfraction.pub
- 将加密文件转为十进制(方便写入文本,配合
-i
需要)
python solve.py -g --enc2dec examples/jarvis_oj_hardRSA/flag.enc
非 --input(文本文档自动识别攻击) 的情况下,请至少选择 --private(打印得到的私钥) 或 --decrypt(解密一个加密的文件) 或 --decrypt_int(解密一个十进制数) 中的一个,不然程序不会干什么事
- Wiener's attack
python solve.py --verbose --private -i examples/wiener_attack.txt
或者通过命令行,只要指定对应参数就行了
python solve.py --verbose --private -N 460657813884289609896372056585544172485318117026246263899744329237492701820627219556007788200590119136173895989001382151536006853823326382892363143604314518686388786002989248800814861248595075326277099645338694977097459168530898776007293695728101976069423971696524237755227187061418202849911479124793990722597 -e 354611102441307572056572181827925899198345350228753730931089393275463916544456626894245415096107834465778409532373187125318554614722599301791528916212839368121066035541008808261534500586023652767712271625785204280964688004680328300124849680477105302519377370092578107827116821391826210972320377614967547827619
- 利用 factordb.com 分解大整数
python solve.py --verbose -k examples/jarvis_oj_mediumRSA/pubkey.pem --decrypt examples/jarvis_oj_mediumRSA/flag.enc
- Boneh and Durfee attack
TODO: get an example public key solvable by boneh_durfee but not wiener
- small q attack
python solve.py --verbose --private -k examples/small_q.pub
- 费马分解(p&q相近时)
python solve.py --verbose --private -i examples/closed_p_q.txt
- Common factor between ciphertext and modulus attack(密文与模数不互素)
python solve.py --verbose -k examples/common_factor.pub --decrypt examples/common_factor.cipher --private
- small e
python solve.py --verbose -k examples/small_exponent.pub --decrypt examples/small_exponent.cipher
- Rabin 算法 (e == 2)
python solve.py --verbose -k examples/jarvis_oj_hardRSA/pubkey.pem --decrypt examples/jarvis_oj_hardRSA/flag.enc
- Small fractions method when p/q is close to a small fraction
python solve.py --verbose -k examples/smallfraction.pub --private
- Known High Bits Factor Attack
python solve.py --verbose --private -i examples/KnownHighBitsFactorAttack.txt
- d泄漏攻击
python solve.py --verbose --private -i examples/d_leak.txt
- 模不互素
python solve.py --verbose --private -i examples/share_factor.txt
- 共模攻击
python solve.py --verbose --private -i examples/share_N.txt
- Basic Broadcast Attack
python solve.py --verbose --private -i examples/Basic_Broadcast_Attack.txt
根据题目给的参数类型,自动判断应该采用哪种攻击方法,并尝试得到私钥或者明文,从而帮助CTFer快速拿到flag或解决其中的RSA考点
- 判断输入
首先,识别用户的输入,可以是证书 pem 文件,也可以通过命令行参数指定n
,e
等变量的值,甚至可以通过命令行指定题目所给的txt文件并自动识别里面的变量(见examples)
- 判断攻击方法
根据取到的参数类型及数量,选取可能成功的方法并采用一定的优先级逐个尝试。
如常见的题型:给了一个公钥和一个加密的密文,我们需要先分解大整数N,然后得到私钥再去解密。考点在于大整数分解,脚本会挨个尝试下面 已实现的攻击方法 中列举出的关于分解大整数的方法,直到分解成功。
- 选择输出
CTFer可以通过命令行选择是输出私钥还是输出解密后的密文,还是一起输出
主要参考ctf-wiki和RsaCtfTool及自己平时遇见的一些题型
-
大整数分解
- 检查过去的ctf比赛中出现的素数
- Gimmicky Primes method
- Wiener's attack
- factordb在线分解N
- Small q (q < 100,000)
- 费马分解(p&q相近时)
- Boneh Durfee Method (d < n^0.292)
- Small fractions method when p/q is close to a small fraction
-
Basic Broadcast Attack
-
Known High Bits Factor Attack
-
Common factor between ciphertext and modulus attack
-
小公钥指数攻击
-
Rabin 算法
-
模不互素
-
共模攻击
-
d泄露攻击
-
更多有关Coppersmith的攻击
-
改善RsaCtfTool中几个没加进去的方法(我觉得不太ok的暂时没加进来)
-
寻找更多题型来丰富攻击方法
- github
- baidu
- ......