RSA加密，由于e只有2，相当于把明文m平方而已，得到的c也比n小很多。
尝试把c开根号看能否得到明文。
一般的python开根号方法精度较低，对大整数开出来的根号准确度低。
发现使用gmpy2库可以对大整数开根号。
可以用gmpy2里面的isqrt()
也可以用gmpy2里面的iroot( 要开方的数 , 开方的次数 )[0]
CTF中的密码学CryptoRSA学习资料，经典题型代码wp
需积分: 0 151 浏览量
2024-03-22
21:29:07
上传
评论 3
收藏 8.26MB ZIP 举报
RSA.zip （80个子文件） 
习题 5-模数-2-模不互素 
wp.py 2KB
file.txt 2KB 1.py 47B 9-模数-6-简单方程 wp.py 604B happy.txt 325B 2-基础-2-解密 wp.py 812B exp.py 846B file.txt 644B 8-模数-5-多素数 wp.py 3KB task.py 3KB 3-基础-3-证书格式 wp.py 121B pub.pem 138B 7-模数-4-commoulde wp.py 2KB output.txt 2KB 13-公钥-4-winer gen.txt 703B wp.sage 2KB exp.py 2KB wp.sage.py 4KB 练习 小小孙子 wp.py 3KB 题目.txt 3KB
小小孙子.zip 2KB hint.txt 47B 3!!! 3!.py 1KB 3!!!_849c7604ee4ed7d3ec2f78ff12b4b764.zip 734B 3!!!wp.md 5KB 3!!!.py 979B 3t.py 2KB random wp.py 5KB file.py 4KB wilson wp.py 2KB file.txt 2KB easy_RSA task.py 2KB easy_RSA.zip 1KB wp1.py 2KB 14-私钥-1-dpdq wp.py 1KB file.txt 962B 6-模数-3-fermat分解 wp.py 1KB c5998997415849f39fe2e938e1062086.jpeg 1.79MB file.txt 729B 10-公钥-1-低公钥指数攻击 01 e=2把c开平方求解 exp.py 262B ReadMe.txt 382B 西湖论剑-rsa exp.py 309B 题目.txt 190B 02 e=3小名文攻击 题目.py 322B 小名文攻击.txt 169B exp.py 1KB 11-公钥-2-lowe-Broadcast wp.py 4KB task.py 852B output 4KB 12-公钥-3-e与phi不互素 m^t _ n有限域开根 wp.sage 7KB task.py 3KB wp.sage.py 20KB m^t _ n去除公因子 wp.py 2KB task.py 2KB test.py 2KB AMM开根 wp.py 810B task.py 813B exp.py 900B 1-基础-1-求d wp.py 262B file.txt 102B 4-模数-1-factor wp.py 445B file.txt 142B tesk.py 539B 15-私钥-2-dp wp.py 2KB file.txt 2KB 课件 RSA RSA.assets 
image-20220315095017943.png 62KB image-20220315095408720.png 219KB image-20220315095236623.png 168KB image-20231210185443022.png 109KB RSA.md 45KB 数论基础.md 13KB python函数库.md 14KB femat.jpeg 1.79MB sagemath指南 sagemath安装.md 3KB
SageTutorial.pdf 788KB 代数式.md 6KB 数论和线代.md 5KB 古典编码 古典密码.md 22KB 编码.md 25KB
密码学.docx 3.56MB资源评论
