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

作     者：李俊全 刘木兰 Li Junquan Liu Mulan (Academy of Mathematics and Systems Sciences, Chinese Academy of Sciences, Beijing 100080)

作者机构：中国科学院数学与系统科学研究院系统科学研究所信息安全中心北京100080 

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

出 版 物：《系统科学与数学》 (Journal of Systems Science and Mathematical Sciences)

年 卷 期：2004年第24卷第4期

页      码：443-450页

摘      要：该文对解椭圆曲线上离散对数的Pollard ρ算法和并行碰撞搜索算法分别建立了它 们的图论模型和分析了碰撞技巧,比较了两个算法,进而提出了设计迭代函数的准则并 给出一个改进的并行碰撞算法.

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

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

核心收录：

D　O　I：10.3969/j.issn.1000-0577.2004.04.002

馆 藏 号：203654717...