信息安全作业四

密文：

xlxohzhpytkmxbqionlyiyrclkjgff

提示：

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

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

思路：

推测使用DH算法，

“协商素数得双幺” 推出“11”　　

“最小原根心所向”推出求11的最小原根“2”　

所以n=11，g=2。

小红随机选个七，小明传来多个一。

判断两人进行密钥互换，

在g=2;p=11的情况下，

“小红随机选个七”推出“x=7”

“小明传来多个一” 推出“y=7+1=8”；

K=8^7mod11=2。而K为步长，步长为2.

从字母表里面根据2的步长拿到bdfhjlnprtvxz

“维吉尼亚”翻译得到答案为

 

 明文：

wish you a happy and healthy holiday