Not_Baby_Fixed
プログラム script.py とその入力 nums.txt および出力 out.txt が与えられた。
script.py の内容はNot_Babyのものとほぼ同じで、出力の形式のみが違っていた。
Not_Baby と同様にInteger factorization calculatorでnの素因数分解を試みると、
約25分後には素因数分解されていない部分は以下の188桁の数1個になっていた。
A program script.py, its input nums.txt and output out.txt were given.
script.py was very similar to that in Not_Baby. The format of output was the only difference.
I tried to factorize n via Integer factorization calculator just as Not_Baby.
As a result, one 188-digit number remained unfactorized after about 25 minutes. This is the number:
24044306141470122836526327719817809786885076499717262032724432402622824094872767885136373539655386164061947332072857325490641126195131896226892989183487084527633141038907298988762474925837
「素因数分解 CTF」でググって見つけたMsieveでこの188桁の部分の素因数分解を試みると、
-eオプションを使った時、約1時間で素因数分解に成功した。
得られた素因数を用い、以下のプログラムでflagが得られた。
I googled "素因数分解 CTF" and found Msieve.
Using this tool to factorize the 188-digit part, it succeeded to factorize after about an hour with -e option.
I obtained the flag with this program using the prime factors:
solve.py
flag{plz_n0_guess_sum_of_a_b_c_d1vides_n}
writeup by MikeCAT
PBjar CTF