作业4 小红小明学概论

题目：

密文：xlxohzhpytkmxbqionlyiyrclkjgff

提示：

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

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

 

解题思路：

由诗句“素数得双幺”可以得出第一个数字11

“最小原根心所向”暗示求出11的最小原根，即为2。

由DH算法，二人协商素数p=11，故g=2。

“小红随机选个七”暗示随机数x=7；“小明传来多个1”暗示小明传回Y’=8。

由上述分析可知，K=8⁷mod11=2。

从字母表中第2个字母开始，以步长为2选取密钥：bdfhjlnprtvxz。

由维吉尼亚密码解密工具，得出明文为：wishyouahappyandhealthyholiday