椭圆曲线密码的安全性分析  

Analysis of Elliptic Curve Cryptosystem

作　　者：王张宜[1] 杨寒涛[1] 张焕国[1] 

机构地区：[1]武汉大学计算机科学与技术学院,武汉430072

出　　处：《计算机工程》2002年第5期161-163,共3页Computer Engineering

基　　金：国家自然科学基金项目(69973034);湖北省自然科学基金项目(99J030)

摘　　要：椭圆曲线密码的数学基础是椭圆曲线离散对数问题()。除了一些极特殊的椭圆曲线,求解的算法都为完全指数时ECDLPECDLP间,其中目前最好的算法是并行算法,文章给出了用该算法求解的一个实例。Pollard'sElliptic curve cryptosystem bases on elliptic curve discrete logarithm problem(ECDLP). Except a special class of elliptic curves, algorithms for ECDLP take fully exponential time. Distributed version of Pollard's rho algorithm is the fastest general-purpose algorithm known for the ECDLP. An example is given to show how to solve ECDLP using this algorithm.

关 键 词：椭圆曲线密码 安全性分析 离散对数问题 密码学 

分 类 号：TN918.1[电子电信—通信与信息系统]