基于FIOS类型的Montgomery双域模乘器设计  

Design of Montgomery multiplier based on FIOS in dual-field

作　　者：杨晓辉[1] 王雪瑞[2] 秦帆[1] 张永福[1] 

机构地区：[1]信息工程大学电子技术学院,河南郑州450004 [2]河南工程学院,河南郑州451191

出　　处：《电子技术应用》2011年第10期144-148,共5页Application of Electronic Technique

基　　金：国家863高科技研究发展计划基金项目(2008AA01Z103)

摘　　要：针对FIOS类型的Montgomery模乘扩展算法的比特级-字级和字级-字级的两种实现形式进行研究,设计多处理单元的流水线组织结构实现算法,并对模乘器进行双有限域统一结构设计,使之能够同时支持两个有限域GF(p)和GF(2n)上的运算。最后对设计的两种模乘器用Verilog硬件描述语言进行代码描述,采用Synopsys公司的Design Compiler在Artisan SIMC 0.18μm typical工艺库下综合。实验结果表明,该模乘器不仅在运算速度和电路面积方面各具有优势,而且具有运算长度可变的灵活性。At first the research on two types algorithm of FIOS included bit level-word level （BLWL） and word level-word level（WLWL） is performed, then the pipeline architecture of multiple processing unit is proposed to speed up operation. And the unified architecture is proposed to operate in both finite fields GF （p） and GF （2^n）. The two bit-word and word-word multipliers in this work are captured in Verilog and synthesized under 0. 18 μm CMOS technology. The results indicate that the muhiplier has not only advantages in speed and area, but flexibility in data length operation.

关 键 词：椭圆曲线加密算法 Montgomery模乘器 比特级-字级算法 字级-字级算法 

分 类 号：TP332[自动化与计算机技术—计算机系统结构]