Two improved algorithms and hardware implementations for key distribution using extended programmable cellular automata

In this paper, tee present two efficient algorithms and a simple hardware structure for the implementation of Diffie-Hellman key distribution in GF(2(n)). Two algorithms investigated are improved table look-up algorithm and binary algorithm. The hardware structure is an extended programmable cellular automata (PCA), which is much more flexible and can be used for key distribution and conventional cryptography. Based on our improved methods and 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.