BUUCTF RSA1 解题代码以及详细公式推导

最新推荐文章于 2024-09-04 20:25:41 发布

拔草能手晓寒

最新推荐文章于 2024-09-04 20:25:41 发布

阅读量4.2k

点赞数 29

分类专栏： BUUCTF RSA专栏文章标签：密码学 python

本文链接：https://blog.csdn.net/xiao_han_a/article/details/118516038

版权

本文详细解析了如何利用dp和dq在RSA加密中的特殊角色，通过推导和代码实现，成功求解了密文c对应的明文。关键步骤包括欧拉定理的应用和解密公式简化。最终目标是找到明文m，并将其转化为符合BUUCTF要求的格式flag。

摘要由CSDN通过智能技术生成

题目

首先查看题目，已知p, q, dp, dq和密文c，求解明文

解题代码

先把代码附上

import gmpy2

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