作业4 小红小明学概率论

题目：

密文：xlxohzhpytkmxbqionlyiyrclkjgff

提示：

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

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

破译：

“双幺”是11,11的最小原根是2，据此推断可能用了DH密钥交换算法。

“小红随机选个七”，说明随机数是7。

“小明传来多个一”，说明Y‘=8。

从而有K=8^7(mod11)=2。

在字母表中选取步长为2的字母：bdfhjlnprtvxz即为密钥。

"维吉尼亚很安全说明使用的是维吉尼亚密码。

翻译得到答案为wish you a happy and healthy holiday。