ECM整数分解方法的流水线结构硬件实现  

Hardware Implemention of the Pipeline Architecture of Integer Factorization Based on Elliptic Curve Method

作　　者：李磊[1] 韩文报[1] 

机构地区：[1]信息工程大学信息工程学院,河南郑州450002

出　　处：《信息工程大学学报》2012年第1期13-17,共5页Journal of Information Engineering University

基　　金：国家863计划资助项目(2009AA012201);上海市科委重大科技攻关项目(08DZ15016000)

摘　　要：椭圆曲线方法(ECM)是实现一般数域筛法中剩余因子分解部分的有效方法。ECM的高效硬件实现对于提高筛法效率有着重要作用。通过深入研究ECM算法,改进Montgomery模乘算法,使用片内DSP内核实现快速乘法;改变Montgomery曲线上的点加和倍点运算适应流水线结构;实现了计算点加和倍点复用流水线乘法,提高了并行化程度。实验结果表明在使用流水线结构的情况下性能是文献[6]中的4.3倍。ECM （Elliptic Curve Method） is an efficient method of the factorization of surplus in GNFS. It is important to improve the GNFS by efficient hardware implementation of ECM. In this paper, the DSP cores in FPGA are used to improve the Montgomery modular multiplication of ECM ; and transform the point addition on Montgomery curve to fit the pipeline architecture, which enhances parallelism. Experiments indicate that the result of this paper is 4.3 times better than that in [6].

关 键 词：一般数域筛法 ECM算法 流水线结构 MONTGOMERY模乘 CSA 

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