作业4—小红小明学概论

从原文 “维吉尼亚很安全，各位破解细思量” 可以断定，该密文使用了维吉尼亚加密方法；

 

“协商素数得双幺” 指的是数字 11，11的原根有：2，6，7，8；

“最小原根心所向” 指数字 11 的最小原根，即数字 2，两人协商的素数 p=11 和 g=2；

“小红随机选个七” 的意思是小红随机选了一个数字7；

“小明传来多个一” 的意思是小明随机选了一个数字8；

我们可以计算得出 Y=2⁷mod(11)=7，Y'=8;

因此 K=8⁷mod(11)=2 。

 

我们去查英文字母表，以 K 为步长，则密钥为 “bdfhjlnprtvxz”。然后利用在线维吉尼亚解密就能得到如下的明文：

wishyouahappyandhealthyholiday 。