题目

密文：xlxohzhpytkmxbqionlyiyrclkjgff

提示：

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

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

解答

“素数”“双幺”即11，11的最小原根是2

“小红随机选个七，小明传来多个一”可以猜测是DH密钥交换

“维吉尼亚”即维吉尼亚密码

素数p=11，原根g=2。小红选择了\(x=7\)，\(Y=2^7(mod 11)=7\)；“小明传来多个一”，即\(Y'=7+1=8\)，从而\(K=8^7(mod 11)=2\)

在字母表中选步长为2的字母组成：bdfhjlnprtvxz即为密钥，最终得到密码为：wishyouahappyandhealthyholiday