密钥交换协议中本原根的快速确定方法及其实现

摘要：

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

关键词：Diffie-hellman密钥交换协议、本原根、离散对数、对称密钥系统、JAVA

所属期刊栏目：22

分类号：TP3(计算技术、计算机技术)

资助基金：山西省教育厅资助项目20041342

在线出版日期：2006-10-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：101-103