达芬奇密码(斐波那契数列)
题目:
达芬奇一直是一个有争议的画家,科学家。。。小明为了研究他,从网上找到了名画蒙娜丽莎,一天深夜,小明突然从蒙娜丽莎背后的天空中看到了一串神秘的数字。顺带告诉小明达芬奇家窗台上有一串数字是关键。小明千里迢迢找到了这串数字,请将这个送分题做出来,亲,包邮哦(答案是一串32位十进制数字)
达芬奇隐藏在蒙娜丽莎中的数字列: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
解题思路:
首先要注意到数字列共有32个数字,神秘字符串和答案一样是32位十进制数字,这三者之间必定存在一定联系。同时,熟悉斐波那契数列的同学会发现,数字列中的数字都来自斐波那契数列:
1,1,2,3,5,8,13,21,34,…
每一个数字列中的数字都会有一个对应的斐波那契数列项的下标,例如2对应第三项,8对应第六项
根据这个我们可以把数字列进行排序,同时对数字串进行对应位置的变换,就可以得到。
flag:
flag{37995588256861228614165223347687}
如果觉得《BUU-CRYPTO2 密码学入门题:达芬奇密码》对你有帮助,请点赞、收藏,并留下你的观点哦!