信息安全概论 作业4 小红小明学概论

问题概要：

密文：xlxohzhpytkmxbqionlyiyrclkjgff

提示：

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

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

 

解题思路：

 关键词：素数，双幺，最小原根，7，1，Virginia密码。

11的最小原根为2。g=2，p=11。

小红选取随机数7,Y=2^7 mod 11 = 7。

小明选的数为7+1=8，Y‘ = 2^8 mod 11 = 3。

K = 7^3 mod 11 = 2。

从字母表中第2个字母开始，以步长为2选取密钥：bdfhjlnprtvxz。

用维吉尼亚解密得到明文：wishyouahappyandhealthyholiday。

wish you a happy and healthy holiday。

附工具网址:https://www.qqxiuzi.cn/bianma/weijiniyamima.php