洛谷 P4454 [CQOI2018]破解D-H協議

題目背景 Diffie-Hellman密鑰交換協議是一種簡單有效的密鑰交換方法。它可讓通信雙方在沒有事先約定密鑰(密碼) 的狀況下，經過不安全的信道(可能被竊聽) 創建一個安全的密鑰K,用於加密以後的通信內容。ios 題目描述 假定通信雙方名爲Alice和Bob,協議的工做過程描述以下(其中 mod 表示取模運算) :c++ 協議規定一個固定的質數P,以及模P 的一個原根g。P 和g 的數值都是公

>>阅读原文<<