一种迭代求解离散对数的Pohlig-Hellman算法

作者：胡建军

来源：南昌大学学报(工科版), 2014, 36(02): 179-194.

DOI：10.13764/j.cnki.ncdg.2014.02.017

• 混合基数表示
• 离散对数
• 素因子分解
• 复杂度
• 循环群

针对Pohlig-Hellman类算法中需要存储每一个基数下的同余数的不足,提出一种利用迭代法直接计算离散对数的方法。该方法不再需要对每一个基数下的同余数进行存储,节约了一定存储空间。同时,利用穷尽搜索法代替Shank算法的调用,时间复杂度有所降低。理论研究和数字分析表明,改进算法具有较好的计算能力。

• 单位
  兰州文理学院; 电子信息工程学院