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

• 作者: 李磊 韩文报
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 一般数域筛法 ECM算法 流水线结构 Montgomery模乘 CSA
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 数学与信息安全
• 页码范围: 13-17
• 分类号: TN918.1
• 字数: 3362字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2012.01.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩文报	信息工程大学信息工程学院	83	320	8.0	14.0
2	李磊	信息工程大学信息工程学院	41	260	9.0	14.0