FPGA designs of parallel high performance GF(2 233 ) multipliers.

作者: Jamshid Shokrollahi , Joachim von zur Gathen , Jürgen Teich , Marcus Bednara , Cornelia Grabbe

DOI:

关键词:

摘要: For many applications from the areas of cryptography and coding, finite field multiplication is most resource time consuming operation. We have designed optimized four high performance parallel GF (2) multipliers for an FPGA realization analyzed area complexities. One uses a new hybrid structure to implement Karatsuba algorithm. increasing performance, we make excessive use pipelining efficient control techniques modern state-of-the-art technology. As result have, our knowledge, first hardware subquadratic arithmetic currently fastest implementation 233 bit multipliers.

参考文章(7)
Joachim Von Zur Gathen, Jurgen Gerhard, Modern Computer Algebra ,(1999)
Daniel V. Bailey, Christof Paar, Efficient Arithmetic in Finite Field Extensions with Application in Elliptic Curve Cryptography Journal of Cryptology. ,vol. 14, pp. 153- 176 ,(2001) , 10.1007/S001450010012
Nigel P. Smart, How Secure Are Elliptic Curves over Composite Extension Fields? Lecture Notes in Computer Science. pp. 30- 39 ,(2001) , 10.1007/3-540-44987-6_3
Berk Sunar, Cetin Kaya Koc, An efficient optimal normal basis type II multiplier IEEE Transactions on Computers. ,vol. 50, pp. 83- 87 ,(2001) , 10.1109/12.902754
I.S. Hsu, T.K. Truong, L.J. Deutsch, I.S. Reed, A comparison of VLSI architecture of finite field multipliers using dual, normal, or standard bases IEEE Transactions on Computers. ,vol. 37, pp. 735- 739 ,(1988) , 10.1109/12.2212
Mohamed El-Gebaly, Finite Field Multiplier Architectures for Cryptographic Applications University of Waterloo. ,(2000)
Donald Ervin Knuth, The Art of Computer Programming ,(1968)