基于密钥交换中离散对数生成元的研究Research of Turning into Original Root of Separate Logarithm While Exchanging on the Basis of the Key
魏钦冰
摘要(Abstract):
从离散对数的生成元的选择问题出发,根据欧拉定理和拉格朗日定理提出加快寻找生成元的简便算法,该算法的重要思想是如果我们选择安全素数P=2Q+1,则判断集合ZP中的元素是否是生成元的次数达到最少.该算法加快了生成元的寻找速度,节约了计算时间和计算空间.
关键词(KeyWords): 密钥交换;生成元;安全素数
基金项目(Foundation):
作者(Author): 魏钦冰
DOI: 10.16393/j.cnki.37-1436/z.2004.04.009