期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种快速有限域乘法器结构及其VLSI实现 被引量：4

A Fast Finite Field Multiplier Architecture and Its VLSI Implementation
下载PDF
导出
摘要 提出了一种快速有限域乘法器结构。将多项式被乘数与乘数各自平分成两个子多项式,并使用数字乘法结构计算这些子多项式的乘积。通过改变数字乘法结构的数字大小D,来均衡乘法器性能和实现复杂度。为了简化模不可约多项式f(x)运算,采用特殊多项式AOP(allonepolynomials)和三项式,产生有限域GF(2m)。这种乘法器与LSD乘法器相比,在数字大小D相同时,可将运算速度提高1倍。这种乘法器结构适合高安全度密码算法的VLSI设计。 A fast finite field multiplier is proposed in this paper. The architecture equally divides the multiplicator and multiplicand of field multiplication into two sub-polynomials, respectively, whose products are calculated by the digit multiplier. To simplify reduction modulo, special polynomials are used to generate finite field GF(2m), such as AOP (all one polynomials) and trinomials. Compared to the traditional LSD multiplier, the proposed multiplier is two times faster. In addition, this multiplier structure is suitable for VLSI design of high-security cryptographic algorithms.
作者 袁丹寿 戎蒙恬 陈波
机构地区 上海交通大学电子工程系
出处 《微电子学》 CAS CSCD 北大核心 2005年第3期314-317,共4页 Microelectronics
基金 国家高技术研究发展(863)计划资助项目--高性能加密芯片设计项目(2003AA141040)
关键词 VLSI 有限域 乘法器 椭圆曲线密码 VLSI Finite field Multiplier Elliptic curve cryptosystems(ECC)
分类号 TN918 [电子电信—通信与信息系统]
  • 相关文献

参考文献9

  • 1Okamoto E. Cryptosystems based on polynomials over finite fields [A]. Proc the Information Theory Workshop [C].Bangalore,India. 2002.
  • 2Lid] R, Niederreiter H. Introduction to finite fields and their applications [M]. Cambridge: Cambridge University Press, 1994.
  • 3Kitsos P, Theodoridis G, Koufopavlou O. An efficient reconfigurable multiplier architecture for GF (2^m) [J].Microelectronics J, 2003, 34(10) : 975-980.
  • 4Wu H.Bit-parallel finite field multiplier and squarer using polynomial basis [J]. IEEE Trails Computers,2002,51(7):750-758.
  • 5Hurter M, Groschadl J, Kamendje G A. A versatile and scalable digit-serial/parallel multiplier architecture for finite fields GF (2^m)[A]. Int Conf Information Technology, Coding and Computing [C].Las Vegas,Nevada.2003.692-700.
  • 6Song L, Paxhi K K. Efficient finite fields serial/parallel multiplication [A]. Proc Int Corf Application Specific System Architectures and Processors [C]. Chicago, IL.1996. 72-82.
  • 7Orlando G. Efficient elliptic curve processor architectures for field programmable logic [D]. Worcester Polytechnic Institute. America. 2002.
  • 8Mastrovito E. VISI architectures for computation in Galois Fields[D]. Linkoping Univ, Sweden. 1991.
  • 9Orlando G, Past C. A super-serail Galois fields multiplier for FPGAs and its application to publlc-key algorithms[A]. Seventh Annual IEEE Symp FPGAs for Custom Computing Machine [C]. Napa, California.1999.232-239.

同被引文献36

  • 1袁丹寿,戎蒙恬,陈波.一种并行的有限域乘法器结构[J].上海交通大学学报,2005,39(4):636-639. 被引量：3
  • 2ORLANDO G. Efficient Elliplie Curve Processor Architectures for Field Programmable Logic [D]. America: Department of Electrical Engineering, Worcester Polytechnic Institute, 2002.
  • 3MOON S, PARK J, LEE Y. A fast finite field multiplier ar chitecture for high security cryptographic application [ J ]. IEEE Trans. Consumer Electronics ,2001,47 ( 3 ) :700 - 708.
  • 4LIDL R, NIEDERREITER H. Introduction to Finite Fields and Their Applications[M]. New York: Cambridge University Press, 1994.
  • 5MENEZES A J, BLAKE I F, GAO X, et al. Applications of Finite Fields [ M ]. netherlands: Kluwer Academic Publishers, 1993.
  • 6KOC C K, SUNAR B. Low-eomplexity bit-parallel canonical and normal basis multipliers for a class of finite fields[J]. IEEE Trans. Computers, 1998,47 ( 3 ) :353 - 356.
  • 7HANKERSON D, MENEZES A, VANSTONE S. Guide to Elliptic Curve Cryptography [M]. Germany: Springer-Verlag, 2004.
  • 8LIU D,TAN Z Y,DAI Y Q.New elliptic curve multi-scalar multiplication algorithm for a pair of integers to resist SPA[J].Lecture Notes in Computer Science,2009,5487:253-264.
  • 9SHOHDY S,EL-SISI A,ISMAIL N.FPGA implementation of elliptic curve point multiplication over GF(2191)[J].Lecture Notes in Computer Science,2009,5576:619-634.
  • 10WANG C L,LIN J L.A systolic architecture for computing inverses and divisions in GP(2m)[J].IEEE Trans Computer,2000,49(8):1141-1146.

引证文献4

二级引证文献5

微电子学
2005年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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