QQ客服 官方微博 反馈留言

	基于流水线技术的并行模幂算法硬件实现; Hardware Implementation of Parallel Modular Exponentiation Algorithm Based on Pipelining Technique
	黄世伟 ; 王云峰
	2013-07-15
关键词	蒙哥马利算法 模乘 模幂 RSA公钥密码体制 流水线技术 现场可编程门阵列原型 Montgomery algorithm modular multiplication modular exponentiation RSA public-key cryptosystem pipelining technique Field Programmable Gata Array(FPGA) prototype
英文摘要	针对r-l模幂算法并行硬件实现成本高的问题,提出一种流水线形式的模幂运算结构。采用流水线技术对模幂算法中MOnTgOMEry模乘运算进行硬件设计,并由此构建模幂运算结构,实现并行模幂运算,降低硬件成本。同时对模幂算法中预处理和后处理步骤进行优化,以减少迭代次数。VIrTEX-2系列现场可编程门阵列原型的实现结果表明,在保证并行模幂运算速度的前提下,该结构的硬件实现成本近似为传统并行结构的1/2,且数据吞吐率更高,可达14 Mb/S。; An efficient pipelined architecture is presented in this paper for solving the problem of high hardware cost of R-L modular exponentiation algorithm,which is formed of Montgomery modular multiplication built by using pipelining technique.The parallel calculation of algorithm can be executed and the hardware cost can be also reduced in the new architecture.Besides,two extra pre-processing and post-processing for converting an integer to its N-residue format in the conventional modular exponentiation algorithm are avoided to reduce the iteration time.The result shows that the new architecture can achieve high data throughput rate of more than 14 Mb/s on Xilinx Field Programmable Gata Array(FPGA) of Virtex-2 series when performs modular exponentiation,while occupy only about half hardware resources when compared with the conventional parallel architecture.
语种	zh_CN
内容类型	期刊论文
源URL	[http://dspace.xmu.edu.cn/handle/2288/123039]
专题	信息技术－已发表论文
推荐引用方式 GB/T 7714	黄世伟,王云峰. 基于流水线技术的并行模幂算法硬件实现, Hardware Implementation of Parallel Modular Exponentiation Algorithm Based on Pipelining Technique[J],2013.
APA	黄世伟,&王云峰.(2013).基于流水线技术的并行模幂算法硬件实现..
MLA	黄世伟,et al."基于流水线技术的并行模幂算法硬件实现".(2013).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。