Title :
Architectures for exponentiation in GF(2m)
Author :
Scott, P. Andrew ; Simmons, Stanley J. ; Tavares, Stafford E. ; Peppard, Lloyd E.
Author_Institution :
Dept. of Electr. Eng., Queen´´s Univ., Kingston, Ont., Canada
fDate :
4/1/1988 12:00:00 AM
Abstract :
Several VLSI architectures for performing exponentiation in GF(2 m) are presented. Two approaches to the architecture design are taken. In the first, all intermediate products of the exponentiation are computed in a sequential fashion to minimize the silicon area. In the second approach, all values of raised to the 2ei power, O⩽i⩽m-1, are precomputed and stored so that the intermediate product terms can be calculated in a parallel fashion. For the two approaches, both synchronous and asynchronous implementations are presented using standard and normal bases. The discussion emphasizes the design and performance tradeoffs incurred in developing such architectures
Keywords :
VLSI; codes; digital arithmetic; encoding; Galois fields; VLSI architectures; asynchronous implementations; exponentiation; finite fields; intermediate products; normal bases; standard base; synchronous implementation; Application software; Arithmetic; Computer architecture; Cryptography; Digital signal processing; Error correction codes; Galois fields; Polynomials; Silicon; Very large scale integration;
Journal_Title :
Selected Areas in Communications, IEEE Journal on