Area and time efficient AB(2) Multi pliers based on cellular automata
Finite field operations have been widely used in the data communication security applications. This paper proposes two AB(2) multipliers based on the Cellular automata over finite field. They deploy the mixture advantages in the perspective or both in area and time complexity by applying the property of irreducible all one polynomial as a modulus. First, an AB(2) multiplier is proposed with a new algorithm. Then, mother algorithm and its architecture for AB(2) multiplication are derived to reduce the complex wiring in the first architecture. They can be used as a basic architecture for the public key cryptosystems in IEEE P1363. (C) 2007 Elsevier B.V. All rights reserved.
finite fields public key cryptosystem ieee p1363 modular multiplication modular exponentiation