作业四 小红小明学概论

题目：

密文：xlxohzhpytkmxbqionlyiyrclkjgff

提示：

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

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

破解过程：

协商素数得双幺，最小原根心所向。素数得双幺就是11，最小原根为2。

小红随机选个七，小明传来多个一。判断两人进行密钥互换，在g=2;p=11的情况下，小红选择7，x=7,计算y=2^7mod 11=7

小明传回y'=7+1=8，可以计算出交换算法的K=2

维吉尼亚很安全，各位破解细思量。判断该密码是维吉尼亚密码，K=2，得到密钥:bdfhjlnprtvxz

 

 明文: wishyouahappyandhealthyholiday