CryptoHack_Real Eisenstein

最新推荐文章于 2024-10-18 00:00:00 发布

ligangsz1

最新推荐文章于 2024-10-18 00:00:00 发布

阅读量79

点赞数

文章标签： python 密码学

本文链接：https://blog.csdn.net/ligangsz/article/details/130496856

版权

文章展示了对一个RSA加密的值进行解密的过程，首先计算vmodp、modq，然后利用ChineseRemainderTheorem(CRT)还原v。接着，通过SHA256获取密钥，使用AES解密得到原始信息。

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

vmodp=0,可以求modq，再用CRT还原v

p, q = (10699940648196411028170713430726559470427113689721202803392638457920771439452897032229838317321639599506283870585924807089941510579727013041135771337631951, 11956676387836512151480744979869173960415735990945471431153245263360714040288733895951317727355037104240049869019766679351362643879028085294045007143623763)
vka = 124641741967121300068241280971408306625050636261192655845274494695382484894973990899018981438824398885984003880665335336872849819983045790478166909381968949910717906136475842568208640203811766079825364974168541198988879036997489130022151352858776555178444457677074095521488219905950926757695656018450299948207
vkakb = 114778245184091677576134046724609868204771151111446457870524843414356897479473739627212552495413311985409829523700919603502616667323311977056345059189257932050632105761365449853358722065048852091755612586569454771946427631498462394616623706064561443106503673008210435922340001958432623802886222040403262923652
vkb = 6568897840127713147382345832798645667110237168011335640630440006583923102503659273104899584827637961921428677335180620421654712000512310008036693022785945317428066257236409339677041133038317088022368203160674699948914222030034711433252914821805540365972835274052062305301998463475108156010447054013166491083
c = 0xfef29e5ff72f28160027959474fc462e2a9e0b2d84b1508f7bd0e270bc98fac942e1402aa12db6e6a36fb380e7b53323

n=p*q
print(vka%p,vkakb%p,vkb%p)
vka0=vka%q
vkb0=vkb%q
vkakb0=vkakb%q
ka0=vkakb0*invert(vkb0,q)%q
v0=vka0*invert(ka0,q)%q
v=(v0*invert(p,q)%q)*p
print(v%q==v0,v%p)
print(v)

key = sha256(long_to_bytes(v)).digest()
cipher = AES.new(key, AES.MODE_ECB)
m = cipher.decrypt(long_to_bytes(c))
print(m)