作业4

由提示知道使用的是维吉尼亚密码算法加密

“素数得双幺”：数字11　　　

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

出现原根联想到DH算法，

二人协商素数p = 11，从而g = 2

随机数x = 7，

Y' = 8，得K = 8^7 (mod 11) = 2

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

破解后得到明文为：

wishyouahappyandhealthyholiday