MRCTF2020 babyRSA

最新推荐文章于 2023-11-25 17:08:40 发布

「已注销」

最新推荐文章于 2023-11-25 17:08:40 发布

阅读量418

点赞数 1

分类专栏： Crypto

本文链接：https://blog.csdn.net/pondzhang/article/details/106266189

版权

本文详细介绍了MRCTF2020比赛中babyRSA挑战的解决过程，涉及到RSA加密原理、模数分解以及数学在密码学中的应用。通过分析给定的加密信息，利用数论知识找到了密钥并成功解密，揭示了RSA安全性的重要性和实践中的破解策略。

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

import sympy
import gmpy2


Q_1=  103766439849465588084625049495793857634556517064563488433148224524638105971161051763127718438062862548184814747601299494052813662851459740127499557785398714481909461631996020048315790167967699932967974484481209879664173009585231469785141628982021847883945871201430155071257803163523612863113967495969578605521
Q_2=  151010734276916939790591461278981486442548035032350797306496105136358723586953123484087860176438629843688462671681777513652947555325607414858514566053513243083627810686084890261120641161987614435114887565491866120507844566210561620503961205851409386041194326728437073995372322433035153519757017396063066469743
sub_Q= 168992529793593315757895995101430241994953638330919314800130536809801824971112039572562389449584350643924391984800978193707795909956472992631004290479273525116959461856227262232600089176950810729475058260332177626961286009876630340945093629959302803189668904123890991069113826241497783666995751391361028949651
def fastExpMod(b, e, m):
    result = 1
    while e != 0:
        if (e&1) == 1:
            result = (result