作业4 小红小明学概论

  题目已修改

密文：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