椭圆曲线上计算离散对数的Pohlig-Hellman方法  

Pohlig - Hellman Algorithm on Elliptic Curve

作　　者：李子臣[1] 杨义先[1] 

机构地区：[1]北京邮电大学信息系,145信箱北京100876

出　　处：《信息安全与通信保密》1998年第3期50-52,共3页Information Security and Communications Privacy

基　　金：国家自然科学基金

摘　　要：文章提出计算椭圆曲线上离散对数的Pohlig—Hellman方法。如果椭圆曲线上的点P的阶N只有小的素因子,那么这种方法的复杂度是O(log_bN)~2。因此在椭圆曲线密码体制的构造中应避免这种情况的发生。To compute the discrete logarithms on elliptic curves E(Fq), an algorithm is developed based on Pohlig - Hellman method. Our algorithm requires O(log2 N)2 complexity, if N which is the order of the primitive element P on the elliptic curves has only small prime factors.

关 键 词：椭圆曲线 离散对数 复杂度 

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