首页> 中文期刊> 《湖南师范大学自然科学学报》 >Pohlig-Hellman算法的改进

Pohlig-Hellman算法的改进

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

当阶n是光滑的且仅有小素因子时,Pohlig-Hellman算法对于计算离散对数是比较有效的,但是该算法需要调用Shank算法,这使得该算法运行效率并不高.针对这一不足,利用穷尽搜索法消除了Pohlig-Hellman算法中Shank算法的调用.理论分析和实例验证表明,改进算法具有很强的计算能力.

著录项

来源
《湖南师范大学自然科学学报》 |2013年第5期|19-22|共4页
作者
胡建军; 裴东林;
展开▼
作者单位

甘肃联合大学电子信息工程学院;

甘肃联合大学师范学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
离散对数; 算法; 素因子分解; 复杂度; 循环群;

相似文献

中文文献
外文文献
专利

1. 协议攻击Pohlig-Hellman和Pollard-rho算法分析 [J] . 郭士增 . 通信技术 . 2019,第010期
2. 一种迭代求解离散对数的Pohlig-Hellman算法 [J] . 胡建军 . 南昌大学学报（工科版） . 2014,第002期
3. 椭圆曲线Pohlig-Hellman算法 [J] . 张明 ,齐蓉 . 电脑与信息技术 . 2008,第005期
4. 基于改进Harris算法与改进的SIFT算法相结合的图像匹配方法 [J] . 郭鲁 ,魏颖 . 黑龙江科技信息 . 2016,第035期
5. 一种改进了的基于遗传算法的维特征加权改进FCM算法 [J] . 韦相 ,汤兴华 . 红河学院学报 . 2007,第002期
6. 基于改进RANSAC算法的BDS接收机自主完好性监测算法研究 [C] . Dan Chen ,陈丹 ,陈兵 . 第十二届中国卫星导航年会 . 2018
7. 改进蚁群算法和改进混合遗传算法在给水管网优化中的应用 [A] . 潘永昌 . 2007

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号