西湖论剑2020.10.8 Crypto

最新推荐文章于 2023-02-08 15:55:42 发布

CTFer菜菜

最新推荐文章于 2023-02-08 15:55:42 发布

阅读量662

点赞数 2

分类专栏： BUU Crypto plus 文章标签：密码学

本文链接：https://blog.csdn.net/MikeCoke/article/details/108968479

版权

BUU Crypto plus 专栏收录该内容

27 篇文章 8 订阅

订阅专栏

该博客详细介绍了如何利用Python的Crypto库解决一个复杂的RSA加密问题。首先解析公钥得到n和e的值，然后通过特定算法获取d。由于n值巨大，无法直接分解，但通过解密算法得到了p和q。最后，使用RSA构造函数和PKCS1_OAEP进行解密，成功还原加密信息。

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

BrokenSystems

题目：
在这里插入图片描述
public.txt

message.txt

'Ω?奟?ypG睉晜<U,.
W?盔敲m銖?.嗘7?s来薶只Z???'D?夞%莰}?~a,妄姷槢谏v}玊??#ad??$爝湆鄃0遀;#缮刜2?顪娪k+需?捨HD篹枒筡婌辆 赅?跌婊	CD瓦?3?h?V?p琙|黡UU沯?酟讵分b澾硲€}?~QJ?绫摪	偑鳕塖
?I骟?费JB_?O0&?髀
SxN岑y?

分析：

这个题和BUU上的一道加密签名的RSA类似，只不过这个题要复杂的多。

首先进行公钥解析得到 n，e的值：

n = 24493816160588971749455534346389861269947121809901305744877671102517333076424951483888863597563544011725032585417200878377314372325231470164799594965293350352923195632229495874587039720317200655351788887974047948082357232348155828924230567816817425104960545706688263839042183224681231800805037117758927837949941052360649778743187012198508745207332696876463490071925421229447425456903529626946628855874075846839745388326224970202749994059533831664092151570836853681204646481502222112116971464211748086292930029540995987019610460396057955900244074999111267618452967579699626655472948383601391620012180211885979095636919
e = 3683191938452247871641914583009119792552938079110383367782698429399084083048335018186915282465581498846777124014232879019914546010406868697694661244001972931366227108140590201194336470785929194895915077935083045957890179080332615291089360169761324533970721460473221959270664692795701362942487885620152952927112838769014944652059440137350285198702402612151501564899791870051001152984815689187374906618917967106000628810361686645504356294175173529719443860140795170776862320812544438211122891112138748710073230404456268507750721647637959502454394140328030018450883598342764577147457231373121223878829298942493059211583

我们可以看出，e的值特别大。尝试winner攻击，解得 d。
这时发现我们已知了n, e , d；但N不能直接分解，这里涉及到一个解密算法已知n, e , d，求P,Q

得到n，e，d，p，q的值后，通过分析加密代码我们可以知道这里
涉及Crypto.Cipher.PKCS1_OAEP 和 Crypto.PublicKey.RSA 的加密协议

Crypto的官方学习源文件

最终的Python解密脚本：

from Crypto.Cipher import PKCS1_OAEP
from Crypto.PublicKey import RSA
#import rsa

n = 24493816160588971749455534346389861269947121809901305744877671102517333076424951483888863597563544011725032585417200878377314372325231470164799594965293350352923195632229495874587039720317200655351788887974047948082357232348155828924230567816817425104960545706688263839042183224681231800805037117758927837949941052360649778743187012198508745207332696876463490071925421229447425456903529626946628855874075846839745388326224970202749994059533831664092151570836853681204646481502222112116971464211748086292930029540995987019610460396057955900244074999111267618452967579699626655472948383601391620012180211885979095636919
e = 3683191938452247871641914583009119792552938079110383367782698429399084083048335018186915282465581498846777124014232879019914546010406868697694661244001972931366227108140590201194336470785929194895915077935083045957890179080332615291089360169761324533970721460473221959270664692795701362942487885620152952927112838769014944652059440137350285198702402612151501564899791870051001152984815689187374906618917967106000628810361686645504356294175173529719443860140795170776862320812544438211122891112138748710073230404456268507750721647637959502454394140328030018450883598342764577147457231373121223878829298942493059211583
d = 1779217788383673416690068487595062922771414230914791138743960472798057054853883175313487137767631446949382388070798609545617543049566741624609996040273727
p = 149604112324264915811376746906108325951188179904814259006959765070266946659481820938211689946210254302179197289522748397160602946376246768419310765669852537378426700376878745285639531531077237124655345323906476180103106894642043615024716862503414785057646920410083538192951872861366496901158348770066798098371
q = 163724217068973025857079545677048587508164102644298632911494474022224582218067057349189211462632427829087720476013052665037199232658015194718500750961261016558605363103092187533086949903145449057015220561698195502163792192055762108803714387175594231859738263839090338762578040513451585421537323416472060788989

key=RSA.construct((n, e, d, p, q))
cipher = PKCS1_OAEP.new(key)

'''
f = open("C:\\Users\\MIKEWYW\\Desktop\\messag.txt","rb")
flag = f.read()
#f.close()
flag = cipher.decrypt(flag)
print(flag)

'''
with open("C:\\Users\\MIKEWYW\\Desktop\\message.txt","rb") as f:  #以二进制读模式，读取密文  
    f = f.read()
    flag = cipher.decrypt(f)
    print(flag)