一种组合Pohlig-Hellman和Pollard ρ的迭代求解离散对数方法

• 作者: 李恒杰 王伟 胡建军
• 来源期刊: 安徽大学学报（自然科学版）
• 学科: 工学
• 关键词: Pohlig-Hellman算法 Pollard ρ算法 迭代 离散对数 素域
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 20-26
• 页数: 7页
• 分类号: TP309.7
• 字数: 4212字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2162.2019.03.005

摘要

Pohlig-Hellman算法的优点是计算速度快,缺点是需要群的阶是光滑的.Pollardρ算法的优点是不受群结构的限制,缺点是属于概率算法,计算的准确性低于Pohlig-Hellman算法.学者很少关注Pollardρ和Pohlig-Hellman两个算法的有效融合,针对这一问题,结合两个算法各自的长处,提出一种基于Pohlig-Hellman的Pollardρ混合离散对数迭代求解算法.算法的思想是:当阶的素因子小于等于光滑界时,使用Pohlig-Hellman算法迭代计算;当阶的素因子大于光滑界时,使用Pollardρ算法迭代计算.同时分析了混合算法的计算效率.最后通过实例验证了结论的正确性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡建军	兰州文理学院数字媒体学院	16	29	3.0	4.0
2	李恒杰	兰州文理学院数字媒体学院	15	20	3.0	3.0
3	王伟	兰州文理学院数字媒体学院	5	4	2.0	2.0