椭圆曲线离散对数的攻击现状

被引:19
作者
张方国
陈晓峰
王育民
机构
[1] 西安电子科技大学综合业务网国家重点实验室
[2] 西安电子科技大学综合业务网国家重点实验室 陕西西安
[3] 陕西西安
关键词
椭圆曲线密码; 椭圆曲线离散对数问题; 攻击;
D O I
暂无
中图分类号
TN918.4 [密码的加密与解密];
学科分类号
0839 ; 1402 ;
摘要
椭圆曲线密码的数学基础是基于椭圆曲线上的有理点构成的Abelian加法群构造的离散对数问题 .讨论了椭圆曲线离散对数问题及其常用的理论攻击方法 ,分析了一些特殊曲线的攻击方法及最近的提出的一个新攻击方法———WeilDescent攻击 (或GHS攻击 ) ,给出了椭圆曲线离散对数的实际攻击———软件攻击和硬件攻击现状 .
引用
收藏
页码:398 / 403
页数:6
相关论文
共 6 条
[1]   化离散对数问题为特殊的椭圆曲线离散对数问题 [J].
白国强 ;
马润年 ;
肖国镇 .
西安电子科技大学学报, 2001, (02) :254-257
[2]   Analysis of the Xedni calculus attack [J].
Jacobson, MJ ;
Koblitz, N ;
Silverman, JH ;
Stein, A ;
Teske, E .
DESIGNS CODES AND CRYPTOGRAPHY, 2000, 20 (01) :41-64
[3]   The Xedni calculus and the elliptic curve discrete logarithm problem [J].
Silverman, JH .
DESIGNS CODES AND CRYPTOGRAPHY, 2000, 20 (01) :5-40
[4]   The discrete logarithm problem on elliptic curves of trace one [J].
Smart, NP .
JOURNAL OF CRYPTOLOGY, 1999, 12 (03) :193-196
[5]   Parallel collision search with cryptanalytic applications [J].
van Oorschot, PC ;
Wiener, MJ .
JOURNAL OF CRYPTOLOGY, 1999, 12 (01) :1-28
[6]  
Solving Elliptic Curve Discrete Logarithm Problems Using Weil Descent. Jacobson M, Menezes A. Journal of the Ramanujan Mathematical Society . 2001