论文部分内容阅读
Diffie—Hellman密钥交换是一个可以使通信双方在不可信信道上建立共享密钥，并使之应用于后继对称密钥通信系统的一种密码协议。本原根是实现Diffie—Hellman密钥交换协议的一个核心参数，直接影响协议本身的安全性。对于大素数．确定其本原根是一个复杂的过程，如果根据定义来检测本原根，会因为运算开销太大而影响保密通信性能。本文阐述并证明了一个能够快速确定本原根的算法，给出了流程设计和基于JAVA的程序实现。