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

fYear

1998

fDate

7-11 Dec 1998

Firstpage

244

Lastpage

249

Abstract

Presents two efficient algorithms and a simple hardware structure for the implementation of Diffie-Hellman (1976) key exchange (DHKE) in GF(2ⁿ). 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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Security Applications Conference, 1998. Proceedings. 14th Annual

Conference_Location

Phoenix, AZ

ISSN

1063-9527

Print_ISBN

0-8186-8789-4

Type

conf

DOI

10.1109/CSAC.1998.738644

Filename

738644