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

• 作者: 郭士增
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: ECDLP问题 点乘优化算法 Pollard-rho算法 安全密钥
• 年，卷（期）: 2019,（11）
• 所属期刊栏目: 安全与保密
• 页码范围: 2738-2743
• 页数: 6页
• 分类号: TN918.91
• 字数: 6027字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2019.11.027

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭士增		15	29	3.0	4.0