基于流水线技术的并行模幂算法硬件实现.pdfVIP

第 39卷 第 7期 计 算 机 工 程 2013年 7月 V0l1．39 NO．7 ComputerEngineering July 2013 · 专栏 · 文章缩粤ll000—342s(O13)07—_0016—__05 文献标t~tti!hA 中圈分类号：TN942 基于流水线技术的并行模幂算法硬件实现 黄世伟，王云峰 ‘ (厦门大学电子工程系，福建 厦门 361005) 摘 要：针对 R-L模幂算法并行硬件实现成本高的问题，提出一种流水线形式的模幂运算结构。采用流水线技术对模幂算法中 Montgomery模乘运算进行硬件设计，并由此构建模幂运算结构，实现并行模幂运算，降低硬件成本。同时对模幂算法中预处理和 后处理步骤进行优化，以减少迭代次数。Virtex-2系列现场可编程门阵列原型的实现结果表明，在保证并行模幂运算速度的前提下， 该结构的硬件实现成本近似为传统并行结构的l／2，且数据吞吐率更高，可达 14Mb／s。 关健诃：蒙哥马利算法；模乘；模幂；RSA公钥密码体制；流水线技术；现场可编程门阵列原型 HardwareImplementation0fParallelM odularExp0nentiati0n Algorithm BasedonPipeliningTechnique HUANG Shi-wei．W ANGYun-feng (DepartmentofElectronicEngineering，XiamenUniversity,Xiamen361005，China) [Abstract]Anefficientpipelinedarchitectureispresentedinthispaperforsolvingtheproblemofhighh~dwraecostofR-Lmodular exponentiation algorithm，which isformedofMontgomery modularmultiplicationbuiltbyusingpipelining technique．Theparallel calculationofalgorithm canbeexecuted and thehardwarecostcan be alsoreducedinthenew architecture．Besides，twoextra pre--processingandpost·p·rocessingofrconvertinganintegertoitsN--residuefomr atintheconventionalmodularexponentiationalgorithm areavoidedtoreducetheiterationtime．Theresultshowsthatthenew architecturecanachievehighdatathroughputrateofmorethna 14Mb／sonXilinxFieldProgrammableGataArray(FPGA)ofVirtex一2serieswhenperfomr smodularexponentiation，whileoccupyonly abouthalfhardwareresourceswhencomparedwiththeConventionalpraallelarchitecture． 1KeywordslMontgomery algorithm；modularmultiplication；modularexponentiation；RSApublic—keycryptosystem；pipelining technique；FieldProgrammableGataArray(FPGA)prototype DOI：10．3969／j．issn．1000—3428．2013．07．004