CTF/system32.kr
[system32.kr] RSA105
[system32.kr] RSA105
2020.09.28n : 1456399453977767831632133678171234488371152951818943413923368088226340960451415386969950170210432268247957389750387240663589048350690689681398208968664219200613089632993237447069071449467519364836978373192775472754878256372344268178057459663190141539526333696826139644446214112925571619731058027587768130485856270580768692138445256514885011326742866575803050603531467925243902296991329559730652..
[system32.kr] RSA104
[system32.kr] RSA104
2020.09.28import flag p=random_prime(2**1024,2**2048) q=random_prime(2**1024,2**2048) m=int("".join(map(lambda x: "%x"%ord(x),flag.RSA104)),16) d=2 n=p*q ph=lcm(p-1,q-1) while True: if gcd(d,ph) == 1: if gcd(inverse_mod(d,ph),ph) == 1: break d=random_prime(2**32,(2**196)//3) e = inverse_mod(d,ph) c=power_mod(m,e,n) print("n : %d"%n) print("e : %d"%e) print("c : %d"%c) ''' n : 30324775617121599690386242476..
[system32.kr] RSA103
[system32.kr] RSA103
2020.09.28n = 5231715459084393470799848298571662724907551105155011643478409857720815376071530326336270342836729521650887447021941945982636656440070124742186888747441191594335769416498023742698732970965424828646736630284201210289332908921486953996304711416523888581428373796251066637284669705431064756709446951784263451286224041886593958196097315171362093464992019585032314773768219556642601318406430558157354..
[system32.kr] RSA102
[system32.kr] RSA102
2020.09.28n = 17492679505633780091591558120277848189 e = 65537 c = 494188309631797349948909951854662875 RSA101 문제 ) blog.system32.kr/195 [system32.kr] RSA101 p = 11820547749265118607908336189140061659994883367758644383099900753008997316272341754974105712436833864387373302687964986221522289414610698068230842231006759 q = 207647838869071544764422239229558.. blog.system32.kr 101 문제에서는 p, q, e, c가 주어졌지만 이번엔 n..
[system32.kr] RSA101
[system32.kr] RSA101
2020.09.28p = 11820547749265118607908336189140061659994883367758644383099900753008997316272341754974105712436833864387373302687964986221522289414610698068230842231006759 q = 2076478388690715447644222392295584753007140199740835763821170999934221864895193172716587341806099928941239417181782165665806324184552950128351328886814107 e = 65537 c = 15175007508230661949213125841853820919948368859221761481847700530..