BUU-Crypto-RSA刷题记录(1)

2020年09月28日 453点热度 0人点赞 0条评论

写在前面的:

RSA在比赛中特别常见,不熟悉原理的话可以看看这两篇文章
RSA加密算法详细解说
RSA的自我介绍(1)

1.RSA

题目:
在一次RSA密钥对生成中,假设p=473398607161,q=4511491,e=17
求解出d作为flga提交

方法一:使用RSA-Tool得到d
在这里插入图片描述

方法二:

//
import gmpy2
e = 17
p = 473398607161 
q = 4511491
phi = (p-1)*(q-1)
d = gmpy2.invert(e,phi)
print(d)
//
from gmpy2 import *
e = 17
p = 473398607161 
q = 4511491
phi = (p-1)*(q-1)
d = invert(e,phi)
print(d)

2.rsarsa

在这里插入图片描述
使用工具求出n、d,再跑脚本

p =  9648423029010515676590551740010426534945737639235739800643989352039852507298491399561035009163427050370107570733633350911691280297777160200625281665378483
q =  11874843837980297032092405848653656852760910154543380907650040190704283358909208578251063047732443992230647903887510065547947313543299303261986053486569407
e =  65537
c =  83208298995174604174773590298203639360540024871256126892889661345742403314929861939100492666605647316646576486526217457006376842280869728581726746401583705899941768214138742259689334840735633553053887641847651173776251820293087212885670180367406807406765923638973161375817392737747832762751690104423869019034
n = 114573516752272714750064227635008832737477859608443481000717283425702025029279291376859256856603741797722497252841363753834114679306784379319341824813349417007577541466886971550474580368413974382926969910999462429631003527365143148445405716553105750338796691010126879918594076915709977585368841428779903869581
d = 56632047571190660567520341028861194862411428416862507034762587229995138605649836960220619903456392752115943299335385163216233744624623848874235303309636393446736347238627793022725260986466957974753004129210680401432377444984195145009801967391196615524488853620232925992387563270746297909112117451398527453977
m = pow(c,d,n)
print (m)

在这里插入图片描述

3.RSA1

题目:
p = 8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229
q = 12640674973996472769176047937170883420927050821480010581593137135372473880595613737337630629752577346147039284030082593490776630572584959954205336880228469
dp = 6500795702216834621109042351193261530650043841056252930930949663358625016881832840728066026150264693076109354874099841380454881716097778307268116910582929
dq = 783472263673553449019532580386470672380574033551303889137911760438881683674556098098256795673512201963002175438762767516968043599582527539160811120550041
c = 24722305403887382073567316467649080662631552905960229399079107995602154418176056335800638887527614164073530437657085079676157350205351945222989351316076486573599576041978339872265925062764318536089007310270278526159678937431903862892400747915525118983959970607934142974736675784325993445942031372107342103852

这道题是已知p,q,dp,dq,c求明文

import gmpy2
d = gmpy2.invert(q,p)
mp = pow(c,dp,p)
mq = pow(c,dq,q)               #求幂取模运算
m = (((mp-mq)*d)%p)*q+mq       #求明文公式
print(m)          

luoluo

我爱吃螺蛳粉

文章评论