作业四

题目：

密文：xlxohzhpytkmxbqionlyiyrclkjgff

提示：

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

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

解答：

由素数和原根推测，这道题应该使用了DH算法

“幺”->1，“双幺“->11

协商素数p=11，所以原根=2。

“小红随机选个七”->小红随机数=7；

“小明传来多个1”->小明传回数=8->k=(8^7)mod11=2。

借助k取值，得出密钥：bdfhjlnprtvxz

维吉尼亚密码在线解密：wishyouahappyandhealthyholiday