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

第13卷第1期 信息工程大学学报 V01．13No．1 2012年2月 JournalofInformation Feb．2012 EngineeringUniversity ECM整数分解方法的流水线结构硬件实现 李磊，韩文报 (信息工程大学信息工程学院，河南郑州450002) 摘要：椭圆曲线方法(ECM)是实现一般数域筛法中剩余因子分解部分的有效方法。ECM的高 水线结构；实现了计算点加和倍点复用流水线乘法，提高了并行化程度。实验结果表明在使用 流水线结构的情况下性能是文献[6]中的4．3倍。 关键词：一般数域筛法；ECM算法；流水线结构；Montgomery模乘；CSA 中图分类号：TN918．1 文献标识码：A Hardware ofthe Architectureof ImplementionPipeline Integer FactorizationBasedon CurveMethod Elliptic LILei．HANWen—bao ofInformation (Institute Engineering，InformationEngineeringUniversity，Zhengzhou450002，China) Curve anefficientmethodofthefactorizationof inGN- Method)is Abstract：ECM(Elliptic surplus FS．Itis to theGNFSefficienthardware ofECM．Inthis importantimprove by implementation pa— DSPcoresinFPGAareusedto the modular of per，the ECM； improveMontgomerymultiplication andtransformthe additionon curvetofitthe en— point Montgomery pipelinearchitecture，which hances indicatethattheresultofthis is4．3timesbetterthanthatin parallelism．Experiments paper [6]． Key modular words：GFNS；ECM；pipelinearchitecture；Montgomerymultiplication；CSA 0 引言 Shamir、Adleman3位密码学家提出的RSA公钥算法…是最广泛使用的公钥密码系统。RSA的安全性基 于大整数分解的困难性。因此大数分解这个古老的数学问题重新被重视起来。