作业4 小红小明学概论

密文：xlxohzhpytkmxbqionlyiyrclkjgff

提示：

小红小明网聊忙，学过概论用得上，协商素数得双幺，最小原根心所向。

小红随机选个七，小明传来多个一，维吉尼亚很安全，各位破解细思量。

------

“素数得双幺”那就是11。

“最小原根心所向”则提示找最小原根，11的最小原根为2。

根据DH算法，可以得出二人协商素数p=11，故g=2。

“小红随机选个七”得随机数x=7。

“小明传来多个1”指小明传回Y’=8。

综上，K=8⁷mod11=2。

明示要用维吉尼亚密码算法，以之前求得的2为步长，在字母表中获取密钥为bdfhjlnprtvxz。

解得明文为wishyouahappyandhealthyholiday。