基于密钥交换中离散对数生成元的研究

摘要：

从离散对数的生成元的选择问题出发,根据欧拉定理和拉格朗日定理提出加快寻找生成元的简便算法,该算法的重要思想是:如果我们选择安全素P=2*Q+1,则判断集合ZP中的元素是否是生成元的次数达到最少.该算法加快了生成元的寻找速度,节约了计算时间和计算空间.

关键词：密钥交换、Diffie-Hellman公钥、生成元、安全素数

所属期刊栏目：14

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

资助基金：重庆邮电学院校科研和教改项目A2002-19

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

页数：共3页

页码：90-92