easyRSA-wirteup

1、题目：河北省赛一道RSA题目：easyRSA

2、题干：给出了密文和公钥文件。flag.enc和pri.pem

   

 3、从公钥中获得e和n

 openssl rsa -pubin -text -modulus -in warmup -in pri.pem

得到e和n

e=65537
n=94A03E6E0EDCF2741052EF1EEAA889D6F98D011151DB5E909248FD390C708724D8983CF3331CBAC561C2CE2C5AF15E65B2B2469156B619D5D3B2A6BBA37D5693994D7E4C2FAA607B3EC8FC90B200624B53185BA2301060A821AB6157D7E7CC671B4DCD664C7DF11A2A1D5E5080C15E45123ABA4A5364D8721F844AAE5C5502E88E564D3870A51636D3BC143E2FAE2F3158BA00ABACC0C5BA443C297056016B57F5D752D731560BAB0AE68DAD0822A91FCB6E49CC014C12D2ABA3A597E51049197F69D93BC5535371001860CC691A06643B869470A9DA82FC546B0623432DB020EBB61B91355E53A6E5D89A84BB3046B89F63BC70062D59D862A5FD5CAB066881

n需要由16进制转为10进制

18762288330807505336471569952368628968038915032364773203018829070696227411217877868952724842039756288121734420378039301563905037169196320417706839549744629044465352679919380329435329653365900312498712121432190200717072138327379844913608851715404086200984072727408758802012147296753317519612628629535373054730645471938738605688629618951071483635716677866010394704066696480858977560809007683074249820225609075518509112704549293147063971302640066331096645041521401155565628466857211261242132897152403975836705170916276159246187173035660820037820087171748591660487636434105623595720788169970861783452500198572918584010881 

4、使用yafu分解N得到p和q

yafu-x64.exe "factor(@)" -batchfile data.txt  #data.txt内为n，最后一行要注意添加换行后保存。

 

p = 250527704258269
q = 74891071972884336452892671945839935839027130680745292701175368094445819328761543101567760612778187287503041052186054409602799660254304070752542327616415127619185118484301676127655806327719998855075907042722072624352495417865982621374198943186383488123852345021090112675763096388320624127451586578874243946255833495297552979177208715296225146999614483257176865867572412311362252398105201644557511678179053171328641678681062496129308882700731534684329411768904920421185529144505494827908706070460177001921614692189821267467546120600239688527687872217881231173729468019623441005792563703237475678063375349

5、 使用rsatool导出私钥文件

D:\script\rsatool-master\rsatool-master
λ python rsatool.py -o private.pem -e 65537 -p 250527704258269 -q 748910719728843364528926719458399358390271306807452927011753680944458193287615431015677606127781872875030410521860544096027996602543040707525423 27616415127619185118484301676127655806327719998855075907042722072624352495417865982621374198943186383488123852345021090112675763096388320624127451586578874243946255833495297552979177208715296225146999614483257176865867572412311362252398105201644557511678179053171328641678681062496129308882700731534684329411768904920421185529144505494827908706070460177001921614692189821267467546120600239688527687872217881231173729468019623441005792563703237475678063375349

6、使用私钥解密加密文件

openssl rsautl -decrypt -in flag.enc -inkey private.pem

 

 得到flag{b7895719d695a2c51d9410fd68f818fe}

rsa基本原理要搞明白。