作业4 小红小明学概论

题目中的“维吉尼亚很安全”可以得知密文使用了维吉尼亚密码算法进行加密。

由“协商素数得双幺，最小原根心所向”可以联想到使用了DH密钥交换算法，素数是“双幺”，即为11，所以原根为2，即p=11,g=2。

“小红随机选个七”可知小红发出的随机数Y=7；“小明传来多个1”可知小明选择的随机数Y’=8；可计算K=8^7mod11=2。

在字母表得到串bdfhjlnprtvxz作为密钥，解密即可得到答案：wishyouahappyandhealthyholiday