Complex Systems

Cellular Automaton Public-Key Cryptosystem Download PDF

Puhua Guan
Department of Mathematics, University of Puerto Rico,
Rio Piedras, PR 00931, USA

Abstract

A public-key cryptosystem based on inhomogeneous cellular automata is proposed. The running time of all known algorithms for breaking the system grows exponentially with the cipher block length.