椭圆曲线离散对数问题的研究进展

• 作者: 李宝 王鲲鹏 田松
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 椭圆曲线 离散对数问题 指标计算法 求和多项式 Weil下降
• 年，卷（期）: 2015,（2）
• 页码范围: 177-188
• 页数: 12页
• 分类号: TP309.7
• 字数: 7733字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000069

摘要

自从1985年椭圆曲线密码被提出后,其理论和应用研究都受到了广泛关注.椭圆曲线密码体制的安全性基于椭圆曲线离散对数问题的困难性.由于计算一般椭圆曲线中离散对数的算法都是指数时间的,椭圆曲线密码体制能够以更小的密钥尺寸来满足与其他公钥密码体制相同的安全性要求,从而特别适用于计算和存储能力受限的领域,许多标准化组织也相继提出了椭圆曲线上的公钥加密、密钥协商、数字签名协议的标准.利用Schoofs算法或复乘方法,人们可以很容易构造出密码学所需的椭圆曲线.通常推荐使用的椭圆曲线都定义在特征为2的有限域或素域上.为了加速有限域的运算,部分学者提议使用非素域有限域.然而对于非素域有限域上椭圆曲线中离散对数,基于求和多项式的指标计算法和Weil下降方法有可能比Pollard's Rho等一般性算法快.因此研究这些算法对椭圆曲线离散对数问题困难性的削弱程度以及相应的弱曲线特点对椭圆曲线密码学的安全应用有重大意义.本文将对解椭圆曲线离散对数问题的方法和研究进展做简单综述.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李宝	中国科学院信息工程研究所信息安全国家重点实验室	29	319	9.0	17.0
5	王鲲鹏	中国科学院信息工程研究所信息安全国家重点实验室	11	43	4.0	6.0
9	田松	中国科学院信息工程研究所信息安全国家重点实验室	8	78	5.0	8.0