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

 

 

posted @ 2022-05-02 11:46  Vvanessa  阅读(28)  评论(0编辑  收藏  举报