作业4 小红小明学概论

题目：

密文：xlxohzhpytkmxbqionlyiyrclkjgff

提示：

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

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

 

解题思路：

从“协商素数得双幺，最小原根心所向”中素数、原根猜测为Diffie-Hellman密钥交换算法，“协商素数得双幺”得到大素数p为11，“最小原根心所向”得到大的整数g为2。

“小红随机选个七”表示小红选取的随机数x=7，“小明传来多个一”表示Y'=8，则他们得到的相同的秘密值为K=(Y')^x(mod 11)=8⁷mod11=2。

“维吉尼亚”表明了是维吉尼亚密码，密钥是字母表中以K=2为步长得到的bdfhjlnprtvxz。

 

 得到明文为“wish you a happy and healthy holiday”。