题目已修改
密文:xlxohzhpytkmxbqionlyiyrclkjgff
提示:
小红小明网聊忙,学过概论用得上,协商素数得双幺,最小原根心所向。
小红随机选个七,小明传来多个一,维吉尼亚很安全,各位破解细思量。
解题:
首先 双幺+素数暗示11,最小原根就是11的最小原根即为2
而后,小红选7,小明传回的多1,即为8
由此算出k为8^7(mod11=2
维吉尼亚暗示算法
但问题是只知道一个2上哪知道密码??????????
幸而有大佬给了线索:密码是由于26位的字母表而来的(参见https://www.cnblogs.com/cbgeng/p/16204250.html),
所以猜测2为步长。
由此 得出答案:wish you a happy and healthy holiday