ECDLP问题中的点乘优化算法和Pollard-rho算法仿真研究

ECDLP问题中的点乘优化算法和Pollard-rho算法仿真研究

论文摘要

对多方认证密钥协商协议中求解一般椭圆曲线上ECDLP问题的点乘优化算法和Pollardrho协议攻击算法进行仿真,验证了点乘优化算法可降低运算复杂度,提升了有效性。随阶数的增大,Pollard-rho算法计算量增大。不同阶数的椭圆曲线密钥大小对Pollard-rho算法迭代次数影响具有一定的相似性,于是提出了一个针对协议的不安全密钥舍弃原则。根据Pollard-rho算法复杂度,估算不同密钥长度下的破解时间,验证了椭圆曲线密码体制的安全性,证明了协议的可靠性,给出了协议应采用160 bit长度密钥的依据。

论文目录

  • 0 引言
  • 1 多方密钥协商协议有效性与可靠性衡量
  • 2 椭圆曲线加密攻击Pollard-rho算法
  •   2.1 点乘优化算法
  •   2.2 Pollard-rho算法
  • 3 点乘优化算法和Pollard-rho算法仿真
  •   3.1 点乘优化算法仿真
  •   3.2 Pollard-rho算法仿真
  •     3.2.1 阶数和密钥长短对Pollard-rho算法的影响
  •     3.2.2 密钥长度对破解时间的影响
  • 4 结语
  • 文章来源

    类型: 期刊论文

    作者: 郭士增

    关键词: 问题,点乘优化算法,算法,安全密钥

    来源: 通信技术 2019年11期

    年度: 2019

    分类: 信息科技

    专业: 电信技术

    单位: 哈尔滨工业大学

    基金: 黑龙江省自然科学基金“基于认知的大规模MIM0技术研究”(No.F2015001)~~

    分类号: TN918.4

    页码: 2738-2743

    总页数: 6

    文件大小: 1796K

    下载量: 22

    相关论文文献

    • [1].基于ECDLP的工作量证明方案设计[J]. 密码学报 2020(04)
    • [2].基于ECDLP的新的代理盲签名方案[J]. 商丘师范学院学报 2010(12)
    • [3].基于ECDLP的背包公钥密码体制[J]. 信息安全与通信保密 2008(07)
    • [4].远程用户基于ECDLP的快速认证密钥协商协议[J]. 信号处理 2017(09)
    • [5].一种基于ECDLP有身份认证的ECDH密钥协商方案[J]. 重庆邮电大学学报(自然科学版) 2012(01)
    • [6].基于ECDLP的高效承诺方案[J]. 计算机工程与应用 2008(03)
    • [7].改进的基于ECDLP的无证书部分盲签名机制[J]. 数学的实践与认识 2014(19)
    • [8].基于ECDLP的新代理盲签名方案[J]. 郑州轻工业学院学报(自然科学版) 2010(06)
    • [9].基于ECDLP的SIP认证密钥协商协议[J]. 计算机系统应用 2016(03)
    • [10].一种新的基于ECDLP的受限盲签名方案[J]. 天津工业大学学报 2009(01)
    • [11].基于ECDLP的SIP认证密钥协商协议[J]. 信息工程大学学报 2016(01)
    • [12].基于ECDLP的有身份认证的ElGamal密码体制[J]. 计算机工程与设计 2010(03)
    • [13].ECC_(p-112)密码系统的安全性分析[J]. 计算机工程 2008(13)
    • [14].基于OTP认证方式的云计算安全身份认证[J]. 宜宾学院学报 2012(06)
    • [15].椭圆曲线在密码中的应用:过去,现在,将来…[J]. 山东大学学报(理学版) 2013(05)
    • [16].椭圆曲线密码在多银行电子现金中的应用[J]. 计算机工程与设计 2010(07)
    • [17].可证明安全的无对的无证书签名方案研究[J]. 黄河水利职业技术学院学报 2012(04)

    标签:;  ;  ;  ;  

    ECDLP问题中的点乘优化算法和Pollard-rho算法仿真研究
    下载Doc文档

    猜你喜欢