Fqk上阶为qk-1的椭圆曲线离散对数问题研究

• 作者: 扈瑜龙 翁江 马传贵
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 离散对数问题 双线性对 正规基 Pollard-ρ方法
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 数学与基础理论
• 页码范围: 74-79
• 页数: 6页
• 分类号: TP309
• 字数: 5372字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2018.01.016

摘要

基于椭圆曲线离散对数问题(elliptic curve discrete logarithm problem,ECDLP)求解的困难性,提出基于最优对(optimal-pairing)将椭圆曲线E(Fpl)上的离散对数问题(discrete log-arithm problem,DLP)规约到扩域乘法群F?pkl上的离散对数问题,新算法与MOV和FR规约算法相比速度更快,并且针对具有大扩张次数有限域的乘法群,改进Pollard-ρ算法迭代函数的选取,通过构造迭代压缩函数使其象集小于原象集,使新算法比原始的迭代函数更快地找到碰撞.在有限域Fpkl的乘法群上,新算法在原始算法的基础上速度提高了大约3p-3/5p-3√2kl倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	翁江	空军工程大学信息与导航学院	4	1	1.0	1.0
3	马传贵	陆军航空兵学院基础部	6	21	3.0	4.0
6	扈瑜龙	西安电子科技大学通信工程学院	1	1	1.0	1.0