Diffie-Hellman——小红小明网聊忙

Diffie-Hellman

题目背景

密文：xlxohzhpytkmxbqionlyiyrclkjgff

提示：

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

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

解密过程

1. 原根 --> Diffie-Hellman密钥交换算法 ✍

2. 计算秘密值K：

   素数 p = 11 的原根求得 g = 2

   小红选x=7：Y = g^x(mod 11) = 7

   小明选x'=？：Y' = g^x'(mod 11) = 8 推出 x' = 3

   K = K' = g^(xx')(mod 11) = 2

3. 以2为步长得密钥：bdfhjlnprtvxz

4. 通过维吉尼亚在线解密网站解得：

wish you a happy and healthy holiday

解密心得

🌜🌛☀🌞⭐🌟
🌶🍄🥑🥒🥬🥦🥔🧄🧅🥕🌰🥜💐🌸🏵🌹🌺🌻🌼🥀🌷☘☘🌱🌲🌳🌴🌵🌾🌿🍀🍁🍂🍃