2022春信息安全作业4 小红小明学概论
密文:xlxohzhpytkmxbqionlyiyrclkjgff
提示:
小红小明网聊忙,学过概论用得上,协商素数得双幺,最小原根心所向。
小红随机选个七,小明传来多个一,维吉尼亚很安全,各位破解细思量。
解答:
由“维吉尼亚很安全”可以得知密文使用了维吉尼亚密码算法进行加密。
由“协商素数得双幺”得到“素数双幺”11;“最小原根心所向”提示要求出11的最小原根,可以求得为2。
有了原根和素数,自然联系到DH算法,即p=11,g=2,1<g<p(1<2<11),
“小红随机选个七”小红发出的随机数Y=7;“小明传来多个1”小明选择的随机数Y’=8;可计算K,K=87mod11=2。
以2为步长,在字母表中取到相应字母,得到串bdfhjlnprtvxz,作为密钥
解密即可得到答案:wishyouahappyandhealthyholiday