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

作业题目：

密文：xlxohzhpytkmxbqionlyiyrclkjgff

提示：

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

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

第一位提交的同学成绩为5分，其他提交正确答案的同学成绩为4分

解答过程

  首先根据原文可以判断密文使用了维吉尼亚密码算法进行加密。

  “双幺”可以解读为2或者11，又根据原文的“素数”，得到第一个数11，而11的最小原根经查为2。出现原根则可以联想到我们所学的DH算法，假设两人协商的素数p为11，则g为2。根据原文，小红选取了随机数7（7<11），此时\(Y = 2^7(mod 11) = 7\),小明传回多个1，说明\(Y' = 8\)。则可以计算出\(K =(8)^7(mod 11) = 2\)。

  得到的K有什么用处呢，至此在原文中也得不到其他信息，最终借鉴了同学的博客，发现以K为步长，在字母表中取值得出密钥，得到的密钥为：bdfhjlnprtvxz，使用在线解密工具,得到明文wishyouahappyandhealthyholiday。