作业4 小红小明学概论

题目：

密文：xlxohzhpytkmxbqionlyiyrclkjgff

提示：

小红小明网聊忙，学过概论用得上，协商素数得双幺，最小原根心所向。

小红随机选个七，小明传来多个一，维吉尼亚很安全，各位破解细思量。

解答：“协商素数得双幺，最小原根心所向”中的双幺应该指的就是11,11的最小原根为2。此时猜想这是DH密钥交换，“小红随机选个七，小明传来多个一”说明随机数x=7,7+1=8,8^7mod11=2。“维吉尼亚很安全”说明后面应该会用到维吉尼亚密码，而这种密码是由英文字母所构成。不妨结合前面的2作为步长，密钥就是“bdfhjlnprtvxz”。最后借助题目中的密文，利用解密工具得到：wishyouahappyandhealthyholiday。