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
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;
Journal_Title :
Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
DOI :
10.1109/TVLSI.2014.2359113