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