Title :
Multiple-valued logic approach for a systolic AB2 circuit in Galois field
Author :
Abu-Khader, Nabil ; Siy, Pepe
Author_Institution :
Dept. of Electr. & Comput. Eng., Wayne State Univ., Detroit, MI, USA
Abstract :
In public key cryptosystems and error-correcting codes over Galois fields, the AB2 operation is an efficient basic operation. The current paper presents the use of multiple-valued logic (MVL) approach to minimize the systolic architecture of AB2 algorithm over binary Galois fields. The design is composed of four basic cells connected in a pipelined fashion. The circuit has been simulated using affirma analog circuit design environment tool supplied by Cadence, and it has shown to perform correctly. The quaternary circuit for GF((22)2) shows a significant amount of savings in both transistor count and the number of connections compared to the one that uses the binary field GF(24).
Keywords :
Galois fields; error correction codes; multivalued logic; multivalued logic circuits; network synthesis; pipeline arithmetic; public key cryptography; systolic arrays; Galois field; affirma analog circuit design; error-correcting code; multiple-valued logic; public key cryptosystem; quaternary circuit; systolic architecture; systolic array; Analog circuits; Arithmetic; Circuit simulation; Computer architecture; Error correction codes; Galois fields; Logic circuits; MOSFETs; Public key cryptography; Systolic arrays;
Conference_Titel :
Multiple-Valued Logic, 2005. Proceedings. 35th International Symposium on
Print_ISBN :
0-7695-2336-6
DOI :
10.1109/ISMVL.2005.30