The preferred embodiment of this invention uses cellular automata as underlying dynamical systems. Their simplicity allows for fast operation in easily-manufactured parallel hardware. This is comparable with the best hardware implementations of public-key cryptosystems. This estimate is made on the basis of currently available integrated circuit manufacturing techniques. Implementable on computers with massively parallel architecture.
Cellular automata are the simplest kind of massively parallel computer.
In the preferred embodiment of this invention, the operations of both encryption and decryption are designed so that each of many different data processors can independently execute part of the computation. Implementable without floating-point arithmetic. Floating-point operations tend to be slow compared with bit operations. The preferred embodiment of this invention avoids these problems by using only bit and table lookup operations. Not based on any unproven number-theoretic conjecture.