BUUCTF_Crypto_[GUET-CTF2019]BabyRSA
题目:给了一个babyrsa的文件,用txt文件打开
给了p+q,(p+1)(q+1)通过这个可以求出n(n=p*q)和phi(phi=(p-1)(q-1))
n=(p+1)(q+1)-p-q-1,phi=(p+1)(q+1)-2*(p+q)
代码:
import gmpy2
import libnum
e = 0xe6b1bee47bd63f615c7d0a43c529d219
d = 0x2dde7fbaed477f6d62838d55b0d0964868cf6efb2c282a5f13e6008ce7317a24cb57aec49ef0d738919f47cdcd9677cd52ac2293ec5938aa198f962678b5cd0da344453f521a69b2ac03647cdd8339f4e38cec452d54e60698833d67f9315c02ddaa4c79ebaa902c605d7bda32ce970541b2d9a17d62b52df813b2fb0c5ab1a5
c = 0x50ae00623211ba6089ddfae21e204ab616f6c9d294e913550af3d66e85d0c0693ed53ed55c46d8cca1d7c2ad44839030df26b70f22a8567171a759b76fe5f07b3c5a6ec89117ed0a36c0950956b9cde880c575737f779143f921d745ac3bb0e379c05d9a3cc6bf0bea8aa91e4d5e752c7eb46b2e023edbc07d24a7c460a34a9a
p_q=0x1232fecb92adead91613e7d9ae5e36fe6bb765317d6ed38ad890b4073539a6231a6620584cea5730b5af83a3e80cf30141282c97be4400e33307573af6b25e2ea
pJq=0x5248becef1d925d45705a7302700d6a0ffe5877fddf9451a9c1181c4d82365806085fd86fbaab08b6fc66a967b2566d743c626547203b34ea3fdb1bc06dd3bb765fd8b919e3bd2cb15bc175c9498f9d9a0e216c2dde64d81255fa4c05a1ee619fc1fc505285a239e7bc655ec6605d9693078b800ee80931a7a0c84f33c851740
phi=pJq-2*p_q
n=pJq-p_q-1
d = gmpy2.invert(e,phi)
m = pow(c,d,n)
print(libnum.n2s(m))
解出flag
BUUCTF_Crypto_[GUET-CTF2019]BabyRSA相关推荐
- BUU-RSA [RoarCTF2019]babyRSA(威尔逊定理)
[RoarCTF2019]babyRSA(威尔逊定理) 题目 import sympy import randomdef myGetPrime():A= getPrime(513)print(A)B= ...
- [*CTF2019]She buuctf
[*CTF2019]She 下载附件,发现是玩游戏,分析一下文件发现是RPG Maker,我们下载一下RPG Maker XP V1.03 新建进程,吧Game.rxproj放到She下,然后再次打开 ...
- GUET七星瓢虫2022年考核题目c语言部分复现
两道签到题: 题目1:字母变换 题目分值:10 --------------------------------------------- 题目要求:读入LADYBUG-BIG-HOUSE 并输出 ...
- [GUET-CTF2019]BabyRSA
[GUET-CTF2019]BabyRSA 把下载下来的附件改为txt格式的到 p+q : 0x1232fecb92adead91613e7d9ae5e36fe6bb765317d6ed38ad890 ...
- [CTF]GUET梦极光杯线上赛个人WP
Misc 1.相信光 gif分离,有两张有二维码,随便扫了一张就出了 2.简简单单 压缩包,解压,再解压,有密码,爆破得到7788,查看文件头,png文件,改格式,一张二维码,扫描即可 3.real_ ...
- buu [NCTF2019]babyRSA 1
buu [NCTF2019]babyRSA 1 题目描述: 题目分析: 首先明确两个公式: e*d = 1 mod (p-1)(q-1) ed1 = e*d - 1 = k(p-1)(q-1) 想要解 ...
- BUU-Crypto-[GUET-CTF2019]BabyRSA
[GUET-CTF2019]BabyRSA 题目描述:得到的 flag 请包上 flag{} 提交. 解题步骤:打开附件发现数据 p+q : 0x1232fecb92adead91613e7d9ae5 ...
- [NCTF2019]babyRSA
这道题虽然说是babyrsa,并不难,但是还是学了不少东西,理解更深了一步 之前一直不知道rsa中n是1024位还是2048位这个位到底指的是什么,也没有用到过,已知模棱两可,知道今天可算是知道了 f ...
- 2022年 HSC-1th中CRYPTO的BABY-RSA
2022年 HSC-1th中CRYPTO的BABY-RSA 照例下载附件,是 py 文件: from Crypto.Util.number import *def lfsr(status,mask): ...
最新文章
- python打卡摄像头黑屏_500行Python代码打造刷脸考勤系统 !
- matlab中D A1在哪,A1=d(1:15,:);A2=d(16:30,:);A3=
- 生活随笔: 毕业之前和毕业之后
- 【完美解决】arcgis engine 10.0 for cross platform C++ 在visual studio2010上编译的AE程序 的License无法初始化错误。...
- ubuntu 下 4412烧写SuperBoot
- ROST SEAT使用方法
- http协议 文件下载原理详解
- 高数 | 华里士公式大全
- 平面设计banner排版技巧哪些比较实用
- win10 中 ,python 创建虚拟化环境
- Linux在VMware中如何创建网站
- JAVA数组常见例题(转置,排序,求和平均,插入,删除)
- C语言读取wav文件
- 微信分享多个图片和文字到朋友圈
- 微信小程序通过code去获取微信用户的加密信息
- 浅谈二层交换安全攻击与防御
- 智能指纹门锁芯片方案技术开发
- 【戴嘉乐】IPFS伴侣:一个对IPFS资源管理更加便捷的浏览器插件
- CAD编辑器中CAD线型怎么修改?
- python心理学实验程序_心理学实验设计程序软件除了 DMDX,E-prime,还有哪些?