作业4 小红小明学概论

密文：xlxohzhpytkmxbqionlyiyrclkjgff

提示：

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

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

 

 

第二句“素数得双幺”能够得到数字11      “最小原根心所向”可以求出最小原根为2。

第三句的”小红随机选个七，小明传来多个一“，出现了传递和原根，不难猜测是DH密钥交换

根据DH算法g=2，p=11，而且小红选择了随机数x为7，小明传回的Y应该为7+1=8，这样得到K=8⁷mod11=2.。

 而且通过尝试，假设K的含义为步长时，得出密钥：bdfhjlnprtvxz

 

wishyouahappyandhealthyholiday