buu [GUET-CTF2019]BabyRSA

最新推荐文章于 2023-09-12 22:08:46 发布

咸鱼壹号

最新推荐文章于 2023-09-12 22:08:46 发布

阅读量1.2k

点赞数 1

分类专栏： buuctf 密码学文章标签：密码学

本文链接：https://blog.csdn.net/ao52426055/article/details/110424644

版权

查看题目
在这里插入图片描述
观察题目给的条件，给了p+q，（p+1)(q+1)，e，d,以及密文C.
RSA的解密公式：M=C^d mod n
所以我们只要求出n即可。(n = pq)
n = (p+1)(q+1) - (p+q) - 1
求M的值，已知C，d，n后用函数pow(),即可求出

import libnum
a = 0x1232fecb92adead91613e7d9ae5e36fe6bb765317d6ed38ad890b4073539a6231a6620584cea5730b5af83a3e80cf30141282c97be4400e33307573af6b25e2ea
b = 0x5248becef1d925d45705a7302700d6a0ffe5877fddf9451a9c1181c4d82365806085fd86fbaab08b6fc66a967b2566d743c626547203b34ea3fdb1bc06dd3bb765fd8b919e3bd2cb15bc175c9498f9d9a0e216c2dde64d81255fa4c05a1ee619fc1fc505285a239e7bc655ec6605d9693078b8

最低0.47元/天解锁文章

咸鱼壹号

关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
buu [GUET-CTF2019]BabyRSA

查看题目观察题目给的条件，给了p+q，（p+1)(q+1)，e，d,以及密文C.RSA的解密公式：M=C^d mod n所以我们只要求出n即可。(n = pq)n = (p+1)(q+1) - (p+q) - 1求M的值，已知C，d，n后用函数pow(),即可求出import libnuma = 0x1232fecb92adead91613e7d9ae5e36fe6bb765317d6ed38ad890b4073539a6231a6620584cea5730b5af83a3e80cf30
复制链接

扫一扫

专栏目录