作业4 小红小明学概论

明文：wishyouahappyandhealthyholiday

思路：在诗句中我提取到了“维吉尼亚”，应当是维吉尼亚解密。由诗句“素数得双幺”可以得出数字11，“最小原根心所向”暗示求出11的最小原根，即为2。出现原根则可以联想到我们所学的DH算法，由DH算法，二人协商素数p=11，故g=2。“小红随机选个七”小红随机数x=7；“小明传来多个1”小明传回Y’=8，可以计算出K=8⁷mod11=2。以K为步长，在字母表中取值得出密钥，得到的密钥为：bdfhjlnprtvxz。

使用维吉尼亚密码在线加密解密即可得到明文。