信息安全作业五

  题目已修改

密文：xlxohzhpytkmxbqionlyiyrclkjgff

提示：

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

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

 

破解过程：提示中已经明确这是维吉尼亚密码，那么要做的就是找密钥字符串。由“协商素数得双幺，最小原根心所向。”这句可以看出，两人使用的是DH算法交换，素数是11，小红传的x1是7，小明传的x2未知，但是2的7次方mod11 +1 = 8.这与“小明传来多个1”对应。所以两个人协商的值为K = 2^x1x2，所以2就是关键。2代表在字母表表中每隔两个选取一个字幕，也就是bdfhjlnprtvxz，所以对应的密文就是wishyouahappyandhealthyholiday