作业4 小红小明学概论

题目：

密文：xlxohzhpytkmxbqionlyiyrclkjgff

提示：

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

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

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

 

解答过程：

协商素数得双幺：加密方式与素数有关，可以猜测为Diffie-Hellman算法。

双幺应该是11，即规定地素数p=11。

最小原根心所向：指选择地原根为最小原根，11地最小原根为2，即g=2.

小红随机选个七：可知小红选择地随机数x=7.

小明传来多个一：可知小明向小红穿的数Y=8.

则可得加解密钥为K=8^7 mod 11.即K=2.

根据之前同学地提示，终于知道了K=2是指字母表中通过字长为2得到维吉尼亚码地密钥。

由维吉尼亚码解密器，得到答案wishyouahappyandhealthyholiday.

即wish you a happy and healthy holiday