首页> 中文会议>2010年全国高性能计算学术年会(HPC china2010) >ECM整数分解方法的流水线结构硬件实

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

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号