作业4 小红小明学概论


密文:xlxohzhpytkmxbqionlyiyrclkjgff

提示:

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

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

破解过程:

首先根据“协商素数得双幺,最小原根心所向”推测使用DH算法,并且n=11,g=2。然后根据“小红随机选个七”:可知小红选择随机数为x=7,以及“小明传来多个一”:可知小明向小红传的数为Y=8.

由此分析便可得到加解密钥为K=8^7 mod 11.即K=2.

K=(8)7(mod11)=2">以K为步长,取出密钥:K=(8)7(mod11)=2">bdfhjlnprtvxz

由维吉尼亚码解密器,得到答案:wishyouahappyandhealthyholiday.(wish you a happy and healthy holiday)