作业四

题目：

密文：xlxohzhpytkmxbqionlyiyrclkjgff

提示：

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

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

 

破解过程：

由提示知道使用的是维吉尼亚密码算法加密，“素数得双幺”：是数字11　　　　“最小原根”：11的最小原根为2

出现原根联想到DH算法，二人协商素数p = 11，从而g = 2

随机数x = 7， Y' = 8，得K = 8^7 (mod 11) = 2

以K为步长在字母表中取得密钥bdfhjlnprtvxz，破解后得到密码为：“wishyouahappyandhealthyholiday”