fibinary

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:

solve.pl

corctf{b4s3d_4nd_f1bp!113d}

corCTF 2021