作业4

题目：

密文：xlxohzhpytkmxbqionlyiyrclkjgff

提示：

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

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

 

解题思路：

“协商素数得双幺”提示出数字11，“幺”谐音1，“双幺”即是11，查找到11的最小原根是2，根据“小红随机选个七，小明传来多个一”和原根信息，猜想这是DH密钥交换算法，其中

p=11,g=2,x=7,Y'=7+1=8，密钥K=8⁷mod11=2。维吉尼亚密码是以移位代替为基础的周期多表代替密码。当密钥长度小于明文长度时，密钥将被循环使用。根据以求出来的K=2，猜测密钥是字母表中步长为2的字母组成的串：bdfhjlnprtvxz。

 

 明文：wishyouahappyandhealthyholiday