原题目：

密文：xlxohzhpytkmxbqionlyiyrclkjgff

提示：

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

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

 

题解：

第二句关键词“素数双幺”与“最小原根”，得素数“11”与其最小原根“2”；

由第三句推测小明小红进行了密钥交换，在g=2,p=11下,小红选x=7,计算y=2^7mod 11=7;小明传回y'=7+1=8，可以计算出交换算法的K=2;

由第四句推测该加密类型为维吉尼亚密码，借助K值，得出密钥：bdfhjlnprtvxz

 

解得明文为：wishyouahappyandhealthyholiday