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
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;
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
DOI :
10.1109/ISCAS.2008.4542158