《BUUCTF》Crypto RSA1解密

RSA非对称加密中，给定p=5，q=7，e=7, m=2，则对m进行名的结果是多少？（注：私钥d满足d×e=k(p-1)(q-1)+1，可试凑k=1,2…，计算等号右侧值是否能整除e）

N=p*q=5*7=35

D*7=24*k+1

K=2,D=7

C=M^e mod n=2^7mod35=23

M=C^d mod n=23^7mod35=2

通过上述熟悉RSA算法然后将数值修改

p=8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229 q=12640674973996472769176047937170883420927050821480010581593137135372473880595613737337630629752577346147039284030082593490776630572584959954205336880228469 dp=6500795702216834621109042351193261530650043841056252930930949663358625016881832840728066026150264693076109354874099841380454881716097778307268116910582929 dq=783472263673553449019532580386470672380574033551303889137911760438881683674556098098256795673512201963002175438762767516968043599582527539160811120550041 c=24722305403887382073567316467649080662631552905960229399079107995602154418176056335800638887527614164073530437657085079676157350205351945222989351316076486573599576041978339872265925062764318536089007310270278526159678937431903862892400747915525118983959970607934142974736675784325993445942031372107342103852

得0x6e6f784354467b57333163306d335f37305f4368316e343730776e7db’noxCTF{W31c0m3_70_Ch1n470wn}’