检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
机构地区:[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[电子电信—通信与信息系统]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.116