论文部分内容阅读
Diffie—Hellman密钥交换协议可以使通信双方在不可信信道上建立共享密钥,从而实现安全通信。提出该协议的安全性建立在DH安全大素数P及其本原根g的基础上。证明了形如P=2q+1(其中q=4i+1是大素数)的DH安全大素数P有q-1个本原根,由尸的最小本原根2可以快速生成其余本原根,并提出快速生成安全大素数P及其本原根g更新的算法。