「配枪朱丽叶。」

RootのCTF学习笔记。

BUUCTF-达芬奇密码

题目描述:
达芬奇一直是一个有争议的画家,科学家。。。小明为了研究他,从网上找到了名画蒙娜丽莎,一天深夜,小明突然从蒙娜丽莎背后的天空中看到了一串神秘的数字。顺带告诉小明达芬奇家窗台上有一串数字是关键。

达芬奇隐藏在蒙娜丽莎中的数字列:1 233 3 2584 1346269 144 5 196418 21 1597 610 377 10946 89 514229 987 8 55 6765 2178309 121393 317811 46368 4181 1 832040 2 28657 75025 34 13 17711 
记录在达芬奇窗台口的神秘数字串:36968853882116725547342176952286

这道题以前做过。。再翻出来还是不会了,就隐约记得和斐波那契数列有关。(让我死一百回呜呜呜)

上面为题目给的数字列,下面为斐波那契数列:

1 233 3 2584 1346269 144 5 196418 21 1597 610 377 10946 89 514229 987 8 55 6765 2178309 121393 317811 46368 4181 1 832040 2 28657 75025 34 13 17711 

1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269 2178309

发现本应该在第13位的233跑到了第2位,
其实「神秘字符串」就是顺序被打乱的flag,斐波那契数列是真正的key。
可以推出:
正确答案的第1位是「神秘字符串」的第1位
正确答案的第2位是「神秘字符串」的第25位
正确答案的第3位是「神秘字符串」的第27位
……
以此类推得到flag:37995588256861228614165223347687