洛谷 P4454 [CQOI2018]破解D-H协议

题目背景 Diffie-Hellman密钥交换协议是一种简单有效的密钥交换方法。它可让通信双方在没有事先约定密钥(密码) 的状况下，经过不安全的信道(可能被窃听) 创建一个安全的密钥K,用于加密以后的通信内容。ios 题目描述 假定通信双方名为Alice和Bob,协议的工做过程描述以下(其中 mod 表示取模运算) :c++ 协议规定一个固定的质数P,以及模P 的一个原根g。P 和g 的数值都是公

>>阅读原文<<