2022年 HSC-1th中CRYPTO的RSA

照例下载附件，是 py 文件：

import gmpy2
import sympy
from Crypto.Util.number import *flag = b'????'z=getPrime(1024)
p=sympy.nextprime(z)
q=sympy.prevprime(10*z)
n=p*qm=bytes_to_long(flag)
e=0xe18e
c=pow(m,e,n)print("n=",n)
print("c=",c)#n= 124689085077258164778068312042204623310499608479147230303784397390856552161216990480107601962337145795119702418941037207945225700624828698479201514402813520803268719496873756273737647275368178642547598433774089054609501123610487077356730853761096023439196090013976096800895454898815912067003882684415072791099101814292771752156182321690149765427100411447372302757213912836177392734921107826800451961356476403676537015635891993914259330805894806434804806828557650766890307484102711899388691574351557274537187289663586196658616258334182287445283333526057708831147791957688395960485045995002948607600604406559062549703501
#c= 57089349656454488535971268237112640808678921972499308620061475860564979797594115551952530069277022452969364212192304983697546604832633827546853055947447207342333989645243311993521374600648715233552522771885346402556591382705491510591127114201773297304492218255645659953740107015305266722841039559992219190665868501327315897172069355950699626976019934375536881746570219967192821765127789432830133383612341872295059056728626931869442945556678768428472037944494803103784312535269518166034046358978206653136483059224165128902173951760232760915861623138593103016278906012134142386906130217967052002870735327582045390117565

.
.
当时看得有点懵，好像没接触过，直接搜索 p=sympy.nextprime(z) 然后发现是原题：

https://blog.csdn.net/qq_55400494/article/details/117464317

.
是第一届NEWSCTF大赛EZ-RSA原题：（修改对应 n、e、c即可）

n=124689085077258164778068312042204623310499608479147230303784397390856552161216990480107601962337145795119702418941037207945225700624828698479201514402813520803268719496873756273737647275368178642547598433774089054609501123610487077356730853761096023439196090013976096800895454898815912067003882684415072791099101814292771752156182321690149765427100411447372302757213912836177392734921107826800451961356476403676537015635891993914259330805894806434804806828557650766890307484102711899388691574351557274537187289663586196658616258334182287445283333526057708831147791957688395960485045995002948607600604406559062549703501
t=10import gmpy2
for k in range(-1000000,1000000):x=gmpy2.iroot(k**2+4*t*n,2)if x[1]:p=(-k+x[0])//(2*t)q=t*p+kbreakimport gmpy2
from Crypto.Util.number import long_to_bytes,bytes_to_long
phi=(p-1)*(q-1)
e=57742
c=57089349656454488535971268237112640808678921972499308620061475860564979797594115551952530069277022452969364212192304983697546604832633827546853055947447207342333989645243311993521374600648715233552522771885346402556591382705491510591127114201773297304492218255645659953740107015305266722841039559992219190665868501327315897172069355950699626976019934375536881746570219967192821765127789432830133383612341872295059056728626931869442945556678768428472037944494803103784312535269518166034046358978206653136483059224165128902173951760232760915861623138593103016278906012134142386906130217967052002870735327582045390117565t=gmpy2.gcd(e,phi)
d=gmpy2.invert(e//t,phi)
m=pow(c,d,n)
msg=gmpy2.iroot(m,t)
if msg[1]:print(long_to_bytes(msg[0]))

.
.
解毕！
敬礼！

2022年 HSC-1th中CRYPTO的RSA相关推荐

2022年 HSC-1th中CRYPTO的BABY-RSA
2022年 HSC-1th中CRYPTO的BABY-RSA 照例下载附件,是 py 文件: from Crypto.Util.number import *def lfsr(status,mask): ...
Crypto++库在VS 2005中的使用——RSA加解密
Crypto++库在VS 2005中的使用--RSA加解密源代码:下载一. 下载Crypto++ Library Crypto++ Library的官方网:http://www.cryptop ...
2022年 HSC-1th中CRYPTO的LINE-GENERATION-TEST
2022年 HSC-1th中CRYPTO的LINE-GENERATION-TEST 照例下载附件,是一张 png 图片: . . 矩阵??没接触过的加密类型,以矩阵加密为关键字搜索,发现是古典密码-希 ...
2022年 HSC-1th中CRYPTO的Easy SignIn
2022年 HSC-1th中CRYPTO的Easy SignIn 下载附件,一个 txt 文本: 5445705857464579517A4A48546A4A455231645457464243566 ...
BUUCTF中Crypto的RSAROLL
BUUCTF中Crypto的RSAROLL . . 照例下载附件,两个 txt 文件: RSA roll!roll!roll! Only number and a-z (don't use edito ...
计算机LCG/PCG/MWC/XorShift等PRNG算法，以及V8中Math.random()、webkit中crypto等随机算法的实现
计算机LCG/PCG/MWC/XorShift等PRNG算法,以及V8中Math.random().webkit中crypto等随机算法的实现本文篇幅较长,如想直接看 js 的随机数实现可定位本文E ...
使用Crypto实现RSA算法的数字签名和检验
总的来说,需要用到的对象有三个: Crypto.PublicKey.RSA:用来生成RSA算法的密钥对象 Crypto.Hash.SHA384:用来获取信息的摘要对象 Crypto.Signature ...
Crypto之RSA(一）
最近在学习CTF中Crypto,整理一些关于RSA的知识点,以及在以往比赛中出现的题目. 完美的密码技术因为有不完美的人类参与而无法实现完美的安全性. 简单介绍RSA RSA是1977年由罗纳德·李 ...
中国女足在2022女足亚洲杯决赛中击败韩国队，时隔16年再夺亚洲杯冠军。
新华社快讯:中国女足在2022女足亚洲杯决赛中击败韩国队,时隔16年再夺亚洲杯冠军. 在北京时间6日晚结束的女足亚洲杯决赛中,中国女足3:2逆转韩国女足夺冠!比赛中,韩国队先入两球,下半场唐佳丽.张琳 ...

2022年 HSC-1th中CRYPTO的RSA

2022年 HSC-1th中CRYPTO的RSA

2022年 HSC-1th中CRYPTO的RSA相关推荐

最新文章

热门文章