Pythonのプログラムenc.py
と、その出力flag.enc
が与えられた。
flag.enc
の中身は、空白区切りの0と1の列だった。
enc.py
を読むと、出力中の0と1はそれぞれフィボナッチ数列の要素に対応し、
入力の値からその要素を引いたら1、引かなかったら0を出力していることが読み取れた。
以下のプログラムにより1に対応する要素を足していくことで、flagが得られた。
A Python program enc.py
and its output flag.enc
were given.
There were sequences of 0 and 1 separated by a white-space in flag.enc
.
Reading enc.py
, I found that the 0 and 1 in the output are related with elements of the fibonacci numbers,
and that 1 means that the element is subtracted from the input value and 0 means that the element is not subtracted.
I obtained the flag by adding elements correspond to 1 via this program: