作业4 小红小明学概论
密文:xlxohzhpytkmxbqionlyiyrclkjgff
提示:
小红小明网聊忙,学过概论用得上,协商素数得双幺,最小原根心所向。
小红随机选个七,小明传来多个一,维吉尼亚很安全,各位破解细思量。
破解过程:
首先根据“协商素数得双幺,最小原根心所向”推测使用DH算法,并且n=11,g=2。然后根据“小红随机选个七”:可知小红选择随机数为x=7,以及“小明传来多个一”:可知小明向小红传的数为Y=8.
由此分析便可得到加解密钥为K=8^7 mod 11.即K=2.
由维吉尼亚码解密器,得到答案:wishyouahappyandhealthyholiday.(wish you a happy and healthy holiday)