作业4 小红小明学概论

密文：xlxohzhpytkmxbqionlyiyrclkjgff

提示：

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

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

解密：

“协商素数得双幺，最小原根心所向”中提到了“原根”，推测使用了DH算法，“双幺”即“11”，11的最小原根是2，“小红随机选个7，小明传来多个一”暗示数字8，计算得到交换密钥k=2.

“维吉尼亚很安全”明示使用了维吉尼亚密码,但除了上文破译的2以外没有其他提示。

考虑到维吉尼亚的密钥由字母表组成，根据“很安全”我们先猜测密钥是“safe”

进行尝试：

 

 得到flskpzclgtfifblewnguqymytkecnf，以上文得到的2作为步长也看不出什么东西，所以密钥应该不是“safe”。

那么换一种思路，“2”可能是密钥的步长，那此时密钥是什么呢？这里没有其他提示，只能赌一下是字母表了。

从a开始，y结束，步长为2地构建密钥：acegikmoqsuwy,最后得到xjtizpvbibqqzboeifbmuizipmjebz，显然不对。

从b开始，z结束，步长为2地构建密钥：bdfhjlnprtvxz，最后得到wishyouahappyandhealthyholiday，

展开得到最后的明文：wish you a happy and healthy holiday