Pollard ρ算法改进

胡建军; 王伟; 李恒杰

首页> 中文期刊> 《计算机应用研究》 >Pollard ρ算法改进

Pollard ρ算法改进

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

Pollard ρ(简称PR)算法基于Floyd的循环查找算法,是一种概率型算法,也是在有限循环群上计算离散对数的经典算法之一.概率型算法最大的缺点是计算的不确定性和盲目性,计算效率低.针对这一问题,利用数学工具推导出了ρ形的尾部长度的数学期望表达式,在此基础上,根据环上两个元素碰撞的特点,提出一种改进的PR算法,简称APR算法.APR算法利用ρ形的尾部长度的数学期望选择初始元素,提高初始元素落在环上的概率,又因为初始元素与环上另一元素碰撞的距离为它位置的两倍,APP算法提高了PR算法的碰撞概率,计算效率有了很大的提升,理论分析和数字验证表明,APR算法大大提高了PR算法的执行效率.

著录项

来源
《计算机应用研究》 |2018年第7期|2153-2155|共3页
作者
胡建军; 王伟; 李恒杰;
展开▼
作者单位

兰州文理学院数字媒体学院;

兰州730010;

兰州文理学院数字媒体学院;

兰州730010;

兰州文理学院数字媒体学院;

兰州730010;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算复杂性理论;
关键词
离散对数; 复杂性; 循环群; ρ形; 循环查找;

相似文献

中文文献
外文文献
专利

1. 一种组合Pohlig-Hellman和Pollard ρ的迭代求解离散对数方法 [J] . 胡建军 ,王伟 ,李恒杰 . 安徽大学学报（自然科学版） . 2019,第003期
2. 协议攻击Pohlig-Hellman和Pollard-rho算法分析 [J] . 郭士增 . 通信技术 . 2019,第010期
3. ECDLP问题中的点乘优化算法和Pollard-rho算法仿真研究 [J] . 郭士增 . 通信技术 . 2019,第011期
4. Pollard rho算法特征研究 [J] . 胡建军 ,王伟 ,李恒杰 . 兰州文理学院学报：自然科学版 . 2018,第001期
5. Pollard rho算法特征研究 [J] . 胡建军 ,王伟 ,李恒杰 . 甘肃联合大学学报（自然科学版） . 2018,第001期
6. Pollard p-1因子分解的DNA计算机算法 [C] . 王静 ,衡阳师范学院计算机系 ,李肯立 . 2007全国理论计算机科学学术年会 . 2007
7. 加速椭圆曲线上离散对数问题的Pollard's Rho算法 [A] . 曹媛 . 2013

Pollard ρ算法改进

摘要

著录项

相似文献

相关主题

期刊订阅