期刊文献+

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

Design and implementation of a modular multiplication circuit of low power and high speed
下载PDF
导出
摘要 有限域的运算是密码学的基础,而在有限域的运算中模乘运算是核心运算之一。为此,分析了模乘运算的原理及特点,使用Verilog HDL设计模乘电路,通过FPGA实现了基于有限域的模乘运算。电路应用双沿寄存器结构,并且规模小、速度快、功耗低能实现有限域通用模乘运算对加密算法的硬件实现具有实际价值。 The finite field arithmetic is the base of cryptography and modular multiplication is one of core operations. Based on analysis of finite field modular multiplication, the authors design a modular multiplication circuit in Verilog HDL, and its modular multiplication is realized by FPGA in finite fields. The circuit uses double-edge-triggered register, and realizes small-scale, low power consumption and high speed. It implements modular multiplication to reduce its scale and it has practical value for hardware implementation of encoding algorithm.
出处 《计算机时代》 2012年第4期21-23,共3页 Computer Era
基金 国家自然基金(60703071) 安徽省优秀青年科技基金项目(08040106806) 安徽省自然科学基金(070412043)
关键词 有限域 模乘 模2运算 硬件设计 finite fields modular multiplication modular 2 arithmetic hardware design
  • 相关文献

参考文献10

二级参考文献47

  • 1Schneier B.应用密码学—协议、算法与C源程序(第2版)[M].北京:机械工业出版社,2000-01..
  • 2刘莹,方振贤.I^2L和TTL型双边沿D触发器[J].电子科学学刊,1997,19(3):416-419. 被引量:7
  • 3夏银水,吴训威.多值时钟与并列式多拍多值触发器[J].电子学报,1997,25(8):52-54. 被引量:8
  • 4Blakley G R. A computer algorithm for calculating the productAB modulo M[J]. IEEE Trans, C-32 (5), 1983, 497-500.
  • 5Montgomery P L. Modular multiplication without trial division[J]. Mathematics of Computation, 1985, 44(170):519-521.
  • 6Koc C K, Acar T, Kaliski B S. Analyzing and comparing montgomery multiplication algorithms [J]. IEEE Micro, 1996, 6 : 26-33.
  • 7Baker P W. Fast computation of A *B modulo N[J]. Electronic Letter, 1987, 23(15):794-795.
  • 8Chiou C W, Yang T C. Iterative modular multiplication algorithm without magnitude comparison [J]. Electronic Letter,1994, 30(24): 2017-2018.
  • 9Su F F, Hwang T. Comments on iterative modular multiplication without magnitude comparison[C]. Proceeding of The Sixth National Conference on Information Security, Taichung, Taiwan,1996, 21-22.
  • 10Walter C D. Space/time trade-offs for higher radix modular multiplication using repeated addition [J]. IEEE Transactions on Computer, 1997, 46(2) : 139-141.

共引文献44

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部