DocumentCode
1847349
Title
A high speed word level finite field multiplier using reordered normal basis
Author
Namin, Ashkan Hosseinzadeh ; Wu, Huapeng ; Ahmadi, Majid
Author_Institution
Dept. of Electr. & Comput. Eng., Univ. of Windsor, Windsor, ON
fYear
2008
fDate
18-21 May 2008
Firstpage
3278
Lastpage
3281
Abstract
Reordered normal basis is a certain permutation of a type II optimal normal basis. In this paper, a high speed design of a word level finite field multiplier using reordered normal basis is presented. Proposed architecture has a very regular structure which makes it suitable for VLSI implementation. Architectural complexity comparison shows that the new architecture has smaller critical path delay compared to other word level multipliers available in open literature at the cost of having moderately higher area complexity. The new architecture out performs all other similar proposals considering the product of area and delay as a measure of performance.
Keywords
VLSI; VLSI implementation; architectural complexity comparison; critical path delay; high speed word level finite field multiplier; reordered normal basis; type II optimal normal basis; Arithmetic; Clocks; Costs; Delay; Elliptic curve cryptography; Galois fields; Hardware; Polynomials; Proposals; Public key cryptography;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2008. ISCAS 2008. IEEE International Symposium on
Conference_Location
Seattle, WA
Print_ISBN
978-1-4244-1683-7
Electronic_ISBN
978-1-4244-1684-4
Type
conf
DOI
10.1109/ISCAS.2008.4542158
Filename
4542158
Link To Document