Title :
Two improved algorithms and hardware implementations for key distribution using extended programmable cellular automata
Author :
Zhang, C.N. ; Deng, M. ; Mason, R.
Author_Institution :
Dept. of Comput. Sci., Regina Univ., Sask., Canada
Abstract :
Presents two efficient algorithms and a simple hardware structure for the implementation of Diffie-Hellman (1976) key exchange (DHKE) in GF(2n). The two algorithms investigated are an improved table look-up algorithm and a binary algorithm. The hardware structure is an extended programmable cellular automaton (PCA), which is much more flexible and can be used for key distribution and conventional cryptography. Based on our improved methods and the PCA structure, we implement two hardware systems for Diffie-Hellman key distribution. With very high-speed and simple logic circuit features, these hardware systems are ideally suited for VLSI implementation
Keywords :
VLSI; cellular automata; integrated logic circuits; public key cryptography; table lookup; Diffie-Hellman key distribution; Diffie-Hellman key exchange; VLSI implementation; binary algorithm; cryptography; extended programmable cellular automata; hardware implementation; logic circuit features; table look-up algorithm; Arithmetic; Computer science; DH-HEMTs; Hardware; Logic circuits; Polynomials; Principal component analysis; Public key; Public key cryptography; Very large scale integration;
Conference_Titel :
Computer Security Applications Conference, 1998. Proceedings. 14th Annual
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-8186-8789-4
DOI :
10.1109/CSAC.1998.738644
