作业四
题目:
密文:xlxohzhpytkmxbqionlyiyrclkjgff
提示:
小红小明网聊忙,学过概论用得上,协商素数得双幺,最小原根心所向。
小红随机选个七,小明传来多个一,维吉尼亚很安全,各位破解细思量。
解答:
由素数和原根推测,这道题应该使用了DH算法
“幺”->1,“双幺“->11
协商素数p=11,所以原根=2。
“小红随机选个七”->小红随机数=7;
“小明传来多个1”->小明传回数=8->k=(8^7)mod11=2。
借助k取值,得出密钥:bdfhjlnprtvxz
维吉尼亚密码在线解密:wishyouahappyandhealthyholiday