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

摘要：

　　椭圆曲线方法（ECM）是实现一般数域筛法中剩余因子分解部分的有效方法.ECM的高效硬件实现对于提高筛法效率有着重要作用.通过深入研究ECM 算法，改进 Montgomery 模乘算法，使用片内DSP 内核实现快速乘法；改变Montgomery 曲线上的点加 和倍点运算适应流水线结构；实现了计算点加和倍点复用流水线乘法，提高了并行化程度.实验结果表明在使用流水线结构的情况下性能是文”1”中的4.3 倍.

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

作者: 李磊

作者单位: 解放军信息工程大学信息研究系 郑州 45002

会议类型: 国内会议

会议名称: 2010年全国高性能计算学术年会(HPC china2010)

会议地点: 北京

会议语种:中文

页码: 103-107

在线出版日期: 2010-10-27（万方平台首次上网日期，不代表论文的发表时间）