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}

PBjar CTF