from Crypto.Util.number import * n = 110581795715958566206600392161360212579669637391437097703685154237017351570464767725324182051199901920318211290404777259728923614917211291562555864753005179326101890427669819834642007924406862482343614488768256951616086287044725034412802176312273081322195866046098595306261781788276570920467840172004530873767 e = 1 ct = 4498123071821218360427478592579314544265..

from Crypto.Util.number import * #S = H(M)d1 mod N1. n = 58064239189884319292956385687089779965088315271876176293229248225215259127987142156916203719041903643504179773988038952959367448555579223490096940201905560178166204451599921003269827598163137665111731867736874286768718014004871562716064177111804037257357547933083009298980073010557370055771714625186058880250931053479231074889850439496626381..

처음에 그냥 풀려고 하다가 계속 (p-1)(q-1)로 하는데 이상한 값이 나와서 위키백과 공식 참고해서 풀이했다. 거듭제곱의 경우 아래와 같이 사용하는지 처음 알았다.. from Crypto.Util.number import * #S = H(M)d1 mod N1. N = 535860808044009550029177135708168016201451343147313565371014459027743491739422885443084705720731409713775527993719682583669164873806842043288439828071789970694759080842162253955259590552283047728782812946845160334801782088068154453021936721710269..

보호되어 있는 글입니다.

n = 510143758735509025530880200653196460532653147 이라고 알려줬는데, 그렇게 크지 않은 n 임으로 http://factordb.com/ 사이트에서 p와q를 찾았습니다. p = 19704762736204164635843 q = 25889363174021185185929 그리고 이들 중 p값이 더 작기때문에 p값을 제출했습니다. FLAG : p = 19704762736204164635843

from Crypto.Util.number import * import owiener #S = H(M)d1 mod N1. n = 0x8da7d2ec7bf9b322a539afb9962d4d2ebeb3e3d449d709b80a51dc680a14c87ffa863edfc7b5a2a542a0fa610febe2d967b58ae714c46a6eccb44cd5c90d1cf5e271224aa3367e5a13305f2744e2e56059b17bf520c95d521d34fdad3b0c12e7821a3169aa900c711e6923ca1a26c71fc5ac8a9ff8c878164e2434c724b68b508a030f86211c1307b6f90c0cd489a27fdc5e6190f6193447e0441a49edde165cf607..