|
|||||
|
|
| Pohlig-Hellman算法的改进 | |
| 作者姓名： | 胡建军 裴东林 |
| 作者单位： | 甘肃联合大学电子信息工程学院;甘肃联合大学师范学院 |
| 基金项目： | 甘肃省高等学校研究生导师科研基金资助项目(1113-02) |
| 摘 要： | 当阶n是光滑的且仅有小素因子时,Pohlig-Hellman算法对于计算离散对数是比较有效的,但是该算法需要调用Shank算法,这使得该算法运行效率并不高.针对这一不足,利用穷尽搜索法消除了Pohlig-Hellman算法中Shank算法的调用.理论分析和实例验证表明,改进算法具有很强的计算能力. |
| 关 键 词： | 离散对数 算法 素因子分解 复杂度 循环群 |
| 本文献已被 CNKI 等数据库收录！ | |