作业4 小红小明学概论

密文：xlxohzhpytkmxbqionlyiyrclkjgff

提示：

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

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

 

由提示可知使用维吉尼亚密码算法加密，

“素数得双幺”：是数字11　

“最小原根”：11的最小原根为2

联想到DH算法，协商素数p = 11，从而g = 2

随机数x = 7  Y' = 8，

K = 8^7 (mod 11) = 2

以K为步长在字母表中取得bdfhjlnprtvxz，

得到密码为：“wishyouahappyandhealthyholiday”。