密文:
xlxohzhpytkmxbqionlyiyrclkjgff
提示:
小红小明网聊忙,学过概论用得上,协商素数得双幺,最小原根心所向。
小红随机选个七,小明传来多个一,维吉尼亚很安全,各位破解细思量。
思路:
由“协商素数得双幺“中素数是“双幺”,即为11
”最小原根”为2,可以联想到使用了DH密钥交换算法,且p=11,g=2
“小红随机选个七”“小明传来多个一”可知随机数x=7,Y’=7+1=8
从而可计算K=8^7mod11=2。
“维吉尼亚很安全”说明是维吉尼亚算法
从字母表里面根据k=2的步长拿到bdfhjlnprtvxz作为密钥,
明文:
wish you a happy and healthy holiday