【信安作业】0428-4小红小明学概论

题目

密文：xlxohzhpytkmxbqionlyiyrclkjgff

提示：

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

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

解题思路

由“维吉尼亚很安全”可以判断密文是由维吉尼亚密码算法加密而来

由“协商素数得双幺”得到数字11

由“最小原根心所向”得最小原根为2

由“小红随机选个七，小明传来多个一“出现了传递和原根，可以猜测是DH密钥交换

由DH算法，协商素数p=11，原根g=2。而小红选择了随机数x=7，小明传回的Y'应该为7+1=8，这样得到K=8⁷mod11=2

而维吉尼亚算法为多表代替密码，在英文字母表中假设K为步长，得出密钥：bdfhjlnprtvxz

由此密钥与维吉尼亚密码解密算法得出密文对应的明文为：wishyouahappyandhealthyholiday

明文答案

wishyouahappyandhealthyholiday