BaseCTF2024-week1-babyrsa

最新推荐文章于 2024-08-29 08:47:06 发布

lin599273

最新推荐文章于 2024-08-29 08:47:06 发布

阅读量169

点赞数 1

文章标签： python 密码学网络安全安全

本文链接：https://blog.csdn.net/Niuma1122/article/details/141400751

版权

题目

from Crypto.Util.number import *

flag=b'BaseCTF{}'
m=bytes_to_long(flag)

n=getPrime(1024)
e=65537
c=pow(m,e,n)

print("n =",n)
print("e =",e)
print("c =",c)
"""
n = 104183228088542215832586853960545770129432455017084922666863784677429101830081296092160577385504119992684465370064078111180392569428724567004127219404823572026223436862745730173139986492602477713885542326870467400963852118869315846751389455454901156056052615838896369328997848311481063843872424140860836988323
e = 65537
c = 82196463059676486575535008370915456813185183463924294571176174789532397479953946434034716719910791511862636560490018194366403813871056990901867869218620209108897605739690399997114809024111921392073218916312505618204406951839504667533298180440796183056408632017397568390899568498216649685642586091862054119832
"""

好多人问n怎么分解，这就是没理解好rsa加密， $\phi (n)$ 就是1到n中有与n互素的个数。注意看，这个n本身就是素数了，所以 $\phi (n)=n-1$

EXP

from Crypto.Util.number import *
import gmpy2
e=65537
n = 104183228088542215832586853960545770129432455017084922666863784677429101830081296092160577385504119992684465370064078111180392569428724567004127219404823572026223436862745730173139986492602477713885542326870467400963852118869315846751389455454901156056052615838896369328997848311481063843872424140860836988323
c = 82196463059676486575535008370915456813185183463924294571176174789532397479953946434034716719910791511862636560490018194366403813871056990901867869218620209108897605739690399997114809024111921392073218916312505618204406951839504667533298180440796183056408632017397568390899568498216649685642586091862054119832
phi=n-1
d=gmpy2.invert(e,phi)
flag=pow(c,d,n)
print(long_to_bytes(flag))
#BaseCTF{7d7c90ae-1127-4170-9e0d-d796efcd305b}