一种有限域快速低功耗模乘电路设计与实现.pdfVIP

计算机时代 2012年 第4期 ·21· 一 种有限域快速低功耗模乘电路设计与实现★ 程桂花 ，罗永龙 ，齐学梅 ，左开中 (1．安徽师范大学数学计算机科学学院，安徽 芜湖 241000； 2．安徽师范大学网络与信息安全工程技术研究中心) 摘 要：有限域的运算是密码学的基础 ，而在有限域的运算中模乘运算是核心运算之一。为此，分析了模乘运算的原理 及特点，使用VerilogHDL-~计模乘电路 ，通过FPGA实现了基于有限域的模乘运算。电路应用双沿寄存器结构，并且规 模小、速度快、功耗低能实现有限域通用模乘运算对加密算法的硬件实现具有实际价值。 关键词：有限域；模乘；模2运算；硬件设计 中图分类号：TP309 文献标识码：A 文章编号：1006—8228(2012)04—21—03 Design and implementation ofamodularmultiplication circuitoflow power and high speed ChengGuihua，QiXuemei。。，LuoYonglong，ZuoKaizhong’。 (．CollegeofMathematicsandComputerScience，AnhuiNormalUniversity，Wuhu，Anhui241000，China； 2．ResearchCenterofNetworkandInformationSecurity，AnhuiNormalUniversity，AnhuiNormalUniversity) Abstract：The finitefieldarithmetic isthebaseof cryptography and modularmultiplication isoneof coreoperations．Basedon analysisof finite field modular multiplication，theauthors design a modulra multi[1lication circuitin Verilog HDL，and itsmodular multiplication is realized by FPGA in finite fields．The circuit uses double—e e—triggered register, and realizes small—scale，low powerconsumption andhigh speed．Itimplementsmodularmultiplication toreduce itsscaleand ithaspracticalvalueforhradw~e implementation ofencoding algorithm． Key words：finite fields；modularmultiplication；modulra 2 arithmetic；h~dwraedesing 0 引言 除则采用模2加减计算部分积和部分余数。若被乘数fix)、乘 加密是保证信息安全的主要途径之一，被广泛应用于信息 数g(x)、模m(x)多项式定义如式(1X2X3)J~示： 技术的各个方面，如智能卡、手机银行、无线局域网和传感网等 fx()= 1 +2 +1．……+x2+ +aox~=∑a (1) iJJ 便携式设备中。因此设计陕速、低功耗的硬件加密模块至关重