作业4

密文：xlxohzhpytkmxbqionlyiyrclkjgff

提示：

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

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

 

 

“素数得双幺”能够得到数字11      “最小原根心所向”可以求出11最小原根为2。

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

根据DH算法g=2，p=11，小红选择了7，小明是7+1=8，这样得到K=8⁷mod11=2.。

 而且通过尝试，假设K的含义为步长时，得出密钥：bdfhjlnprtvxz

 

利用维吉尼亚密码可以解得答案是：wish you a happy and healthy holiday