DocumentCode
3600686
Title
Efficient Scalable Serial Multiplier Over GF(
) Based on Trinomial
Author
Gebali, Fayez ; Ibrahim, Atef
Author_Institution
Dept. of Electr. & Comput. Eng., Univ. of Victoria, Victoria, BC, Canada
Volume
23
Issue
10
fYear
2015
Firstpage
2322
Lastpage
2326
Abstract
This brief presents a novel low-complexity scalable serial architecture for finite field multiplication over GF(2m) based on irreducible trinomial. This architecture was explored by applying nonlinear technique that allows the designer, using progressive product reduction technique, to control the workload per processor and also allows the communication overhead between processors to be reduced. By comparing the ASIC implementation of the proposed structure to some of the previously published structures, the proposed structure have at least 71.7% lower area and at least 89.9% lower power compared with most of them. This makes the proposed design more suitable for constrained implementations of cryptographic primitives in resource constrained applications, such as smart cards, handheld devices, and implantable medical devices.
Keywords
application specific integrated circuits; cryptography; digital arithmetic; logic design; multiplying circuits; ASIC; cryptographic primitives; finite field multiplication; low-complexity scalable serial architecture; nonlinear technique; product reduction technique; scalable serial multiplier; trinomial; Algorithm design and analysis; Complexity theory; Computer architecture; Delays; Logic gates; Process control; Very large scale integration; Finite field multiplication; VLSI; parallel architectures; pipeline processing; systolic arrays; trinomial multiplier;
fLanguage
English
Journal_Title
Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
Publisher
ieee
ISSN
1063-8210
Type
jour
DOI
10.1109/TVLSI.2014.2359113
Filename
6918492
Link To Document