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
