CTF CRYPTO RSA入门刷题

最新推荐文章于 2025-03-08 13:50:39 发布

北冥有鱼-其名为咸

最新推荐文章于 2025-03-08 13:50:39 发布

阅读量1.2k

点赞数 1

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

本文链接：https://blog.csdn.net/weixin_46286993/article/details/116028185

版权

本文是作者为了参加极客挑战赛，临时学习CTF中RSA相关题目所做的笔记。主要包括RSA入门题目的解答，涉及RSA的基础原理应用，如费马小定理和中国剩余定理。此外，还涵盖了共模攻击的解题策略，并给出了部分代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

CTF CRYPTO RSA入门刷题

起因：因为学院要办一个什么极客挑战赛，对CTF一窍不通的我被三个学弟拉进来做密码手

这周六比赛，比赛前只能临时抱佛脚刷刷题

靶场（题库）

顺着CRYPTO专题往下做的，本篇只记录一些RSA相关的题目解答，顺序是按照point从过的人多到少

RSA

在一次RSA密钥对生成中，假设p=473398607161，q=4511491，e=17
求解出d作为flga提交

rsa入门题，知道原理即可，不解释
代码：

import gmpy2

p = 473398607161
q = 4511491
e = 17

phi = (p - 1) * (q - 1)
d = gmpy2.invert(e, phi)
print(d)

得到答案flag{125631357777427553}

RSA1

p = 8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229
q = 12640674973996472769176047937170883420927050821480010581593137135372473880595613737337630629752577346147039284030082593490776630572584959954205336880228469
dp = 6500795702216834621109042351193261530650043841056252930930949663358625016881832840728066026150264693076109354874099841380454881716097778307268116910582929
dq = 783472263673553449019532580386470672380574033551303889137911760438881683674556098098256795673512201963002175438762767516968043599582527539160811120550041
c = 24722305403887382073567316467649080662631552905960229399079107995602154418176056335800638887527614164073530437657085079676157350205351945222989351316076486573599576041978339872265925062764318536089007310270278526159678937431903862892400747915525118983959970607934142974736675784325993445942031372107342103852

已知p、q、dp、dp、c，求明文m
其中dp、dq含义如下：
dp $\equiv$ d (mod p-1)
dq $\equiv$ d (mod q-1)
原理费马小定理+中国剩余定理
具体见代码

import gmpy2
p = 8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229
q = 12640674973996472769176047937170883420927050821

最低0.47元/天解锁文章