第四次作业 小红小明学概论

明文为：

happyinternationallaborday

解题过程：

“协商素数得双幺，最小原根心所向。”说的应该是Diffie-Hellman密钥交换算法，其中“幺”代表数字1，素数“双幺”最容易想到的是11.即P = 11，11的最小原根为2，则g = 2.

”小红随机选个七，小明传来多个一。”说的应该是密钥交换算法的交换过程，即小红选取大的随机数x = 7;计算Y = g ^x ( mod P ) =  7;小明”多个一“那就是x ^, = 8,同样计算得Y^， = 3

“维吉尼亚很安全，各位破解细思量。”说的是密文使用“维吉尼亚”加密方法

现在已知密钥算法，然后维吉尼亚密码的解密过程是：给定一个密钥，如果密钥长度比密码短，那就多重复几次密钥。

这里自己也就有点不会了，看了看大家的答题，知道密钥可能正好是26个字母的某种循环排列，但后面一些没有理解大家怎么解密的，有一位同学解释是用g = 2，作为从a到z字母表的步长，选择出密钥为：bdfhjlnprtvxz

得到明文：wishyouahappyandhealthyholiday

但这里我迷惑的是整个Diffie-Hellman密钥交换算法里只用到了原根g = 2, 误导性有点大