论文摘要
Pohlig-Hellman算法的优点是计算速度快,缺点是需要群的阶是光滑的.Pollard ρ算法的优点是不受群结构的限制,缺点是属于概率算法,计算的准确性低于Pohlig-Hellman算法.学者很少关注Pollard ρ和Pohlig-Hellman两个算法的有效融合,针对这一问题,结合两个算法各自的长处,提出一种基于Pohlig-Hellman的Pollard ρ混合离散对数迭代求解算法.算法的思想是:当阶的素因子小于等于光滑界时,使用Pohlig-Hellman算法迭代计算;当阶的素因子大于光滑界时,使用Pollard ρ算法迭代计算.同时分析了混合算法的计算效率.最后通过实例验证了结论的正确性和有效性.
论文目录
文章来源
类型: 期刊论文
作者: 胡建军,王伟,李恒杰
关键词: 算法,迭代,离散对数,素域
来源: 安徽大学学报(自然科学版) 2019年03期
年度: 2019
分类: 基础科学,信息科技
专业: 数学,计算机软件及计算机应用
单位: 兰州文理学院数字媒体学院
基金: 国家自然科学基金资助项目(61070162,71071028),甘肃省高等学校科学研究项目(2015B-136)
分类号: O152.1;TP301.6
页码: 20-26
总页数: 7
文件大小: 634K
下载量: 112
相关论文文献
- [1].基于离散对数签名的安全电子门票系统[J]. 电脑知识与技术 2017(16)
- [2].离散对数比特安全的理论分析[J]. 金田 2013(09)
- [3].基于离散对数的无证书代理签名方案[J]. 计算机工程与设计 2011(10)
- [4].基于双重离散对数DAA协议的设计[J]. 计算机应用研究 2010(11)
- [5].基于椭圆曲线密码体制的数字签名[J]. 内江科技 2009(01)
- [6].一个代理盲签名方案的进一步改进[J]. 河北工程大学学报(自然科学版) 2009(02)
- [7].基于El Gamal的签名方案[J]. 电脑迷 2018(11)
- [8].对两个离散对数数字签名算法的攻击与改进[J]. 科学技术与工程 2013(32)
- [9].Pollard ρ算法改进[J]. 计算机应用研究 2018(07)
- [10].一个安全的代理签名方案[J]. 荆楚理工学院学报 2009(05)
- [11].基于密钥共享的安全多方计算应用[J]. 信息安全与通信保密 2010(05)
- [12].基于离散对数的广义数字签名算法研究[J]. 计算技术与自动化 2020(03)
- [13].一种新的等价于多项式离散对数的公钥密码体制研究[J]. 南京邮电大学学报(自然科学版) 2013(01)
- [14].基于离散对数的无证书群签名方案[J]. 新乡学院学报(自然科学版) 2012(03)
- [15].一种基于离散对数的群签名方案[J]. 计算机安全 2010(03)
- [16].基于RSA和DLP数字签名方案的分析和改进[J]. 宜春学院学报 2012(08)
- [17].一种具有可分性的支付方案[J]. 计算机应用研究 2009(07)
- [18].一个新的信息可恢复的无证书签名方案[J]. 计算机工程与应用 2013(01)
- [19].Diffie-Hellman协议的安全分析及实现[J]. 技术与市场 2010(10)
- [20].防欺诈的广义多秘密分享方案[J]. 电子科技大学学报 2008(01)
- [21].基于离散对数的无证书聚合签密方案[J]. 信息网络安全 2019(07)
- [22].基于离散对数的容忍入侵的代理盲签名方案[J]. 南京理工大学学报 2015(01)
- [23].Pohlig-Hellman算法的改进[J]. 湖南师范大学自然科学学报 2013(05)
- [24].基于离散对数的代理盲签名[J]. 电子科技大学学报 2008(02)
- [25].新的基于双难题的带有消息恢复的签名方案[J]. 微电子学与计算机 2012(09)
- [26].基于离散对数的代理盲签名方案[J]. 计算机应用 2010(08)
- [27].基于椭圆曲线离散对数的密文传送[J]. 实验室研究与探索 2009(12)
- [28].对一个基于离散对数代理盲签名方案的分析与改进[J]. 计算机应用研究 2013(11)
- [29].一个基于离散对数和因数分解问题的电子投票协议[J]. 陕西科技大学学报 2008(01)
- [30].一种数字签名方案在椭圆曲线上的移植[J]. 北京联合大学学报(自然科学版) 2008(03)