椭圆曲线素阶群上的离散对数求解  

SOLVING DISCRETE LOGARITHN PROBLEMS OVER A GROUP OF ELLIPTIC CURVE WITH PRIME ORDER

作　　者：李俊全[1] 刘木兰[1] 

机构地区：[1]中国科学院数学与系统科学研究院系统科学研究所信息安全中心,北京100080

出　　处：《系统科学与数学》2004年第4期443-450,共8页Journal of Systems Science and Mathematical Sciences

基　　金：国家自然科学基金(60083002;90304012)资助课题.

摘　　要：该文对解椭圆曲线上离散对数的Pollard ρ算法和并行碰撞搜索算法分别建立了它 们的图论模型和分析了碰撞技巧,比较了两个算法,进而提出了设计迭代函数的准则并 给出一个改进的并行碰撞算法.In this paper, the graph models of Pollard p algorithm and parallel collision search algorithm for solving discrete logarithm problem over a group of elliptic curves with prime order are established. The collision technic is analyzed, and these two algorithms are compared. Furthermore, a criterion designing iteration functions is proposed and an improved parallel collision algorithm is given.

关 键 词：并行 离散对数 椭圆曲线 搜索算法 图论模型 迭代函数 求解 碰撞 准则 

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