Title :
Computation of AB2 multiplication in F(2m) using low-complexity systolic architecture
Author :
Kim, N.-Y. ; Kim, H.-S. ; Yoo, K.-Y.
Author_Institution :
Dept. of Comput. Eng., Kyungpook Nat. Univ., Deagu, South Korea
fDate :
4/1/2003 12:00:00 AM
Abstract :
An AB2 operation is known as an efficient basic operation for public key cryptosystems over GF(2m), and various systolic arrays for performing AB2 operations have already been proposed using a standard basis representation. However, these circuits have certain shortcomings for cryptographic application due to their high circuit complexity and long latency. Therefore, further research on an efficient AB2 multiplication circuit is still needed. Accordingly, the authors present a new AB2 algorithm and its systolic realisations in GF(2m). First, a new algorithm is proposed based on the MSB-first scheme using a standard basis representation. Thereafter, bit-parallel and bit-serial systolic power multipliers are derived that exhibit a lower hardware complexity and smaller latency than conventional approaches. In addition, since the proposed architectures incorporate simplicity, regularity, modularity, and pipelinability, they are well suited to VLSI implementation and can be easily applied as a basic architecture for computing an inverse/division operation and in crypto-processor chip design.
Keywords :
Galois fields; VLSI; computational complexity; digital arithmetic; digital signal processing chips; multiplying circuits; parallel algorithms; pipeline processing; public key cryptography; systolic arrays; AB2 algorithm; AB2 multiplication; MSB-first scheme; VLSI implementation; bit-parallel systolic power multipliers; bit-serial systolic power multipliers; crypto-processor chip design; hardware complexity reduction; inverse/division operation; latency reduction; low-complexity systolic architecture; public key cryptosystems; standard basis representation; systolic arrays;
Journal_Title :
Circuits, Devices and Systems, IEE Proceedings -
DOI :
10.1049/ip-cds:20030337