作业4 小红小明学概论

作业4 小红小明学概论

密文：xlxohzhpytkmxbqionlyiyrclkjgff

提示：

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

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

解答

协商素数得双幺

两个人协商了一个素数，幺联想到麻将里的幺鸡，代表1，百度了一下，

又突然反应到平时报电话号码说的“幺零零八六”，原来幺就是1。

故此处双幺指11。

最小原根心所向

提示找最小原根，11的最小原根为2。

由Diffie-Hellman密钥交换算法，令g=2，p=11，接下来是x，x'的确定。

小红随机选个七

可知x=7。

小明传来多个一

可知Y'=7+1=8。

于是 K=(Y')^x(mod p)，即 K=8⁷mod 11=2。

维吉尼亚很安全

此处用到维吉尼亚密码，且密钥K=2。

参考同学的博客：

https://www.cnblogs.com/zzzzl/p/16204909.html

得到此处维吉尼亚密钥为a-z的字母表中，从b开始以K=2为步长取出的字母序列。

即密钥为：bdfhjlnprtvxz

利用在线维吉尼亚密码加密解密工具：

https://www.qqxiuzi.cn/bianma/weijiniyamima.php

得到明文：wishyouahappyandhealthyholiday。

可惜并没有holiday