|
重庆邮电大学学报(自然科学版) 2002
Researching of Discrete Logarithm''''s Primitive Root in Key Exchange
|
Abstract:
从离散对数的生成元的选择问题出发,根据欧拉定理和拉格朗日定理提出加快寻找生成元的简便 算法,该算法的重要思想是:如果我们选择安全素P=2*Q+1则判断集合Zp 中的元素是否是生成元的次数达到最少。该算法加快了生成元的寻找速度#节约了计算时间和计算空间。