信安作业四：小明小红学概论

题干：

密文：xlxohzhpytkmxbqionlyiyrclkjgff

提示：

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

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

 

思路：百度知“幺”为骰子最低点数，即为1，根据后续求最小原根的要求，双幺不可能指2，而是11，11的最小原根为2，即协商素数p = 11， g = 2；

通过后续可知，随机数x = 7, Y = 2⁷ mod 11 = 7, 小明传回8, Y' = 2⁸ mod 11 = 3, 最终得到K = 7³ mod 11 = 2；

题干中明示算法为维吉尼亚，参考其他dalao以步长为2在字母表中选取密钥bdfhjlnprtvxz

解得明文为wishyouahappyandhealthyholiday