Public-key encryption based on generalized synchronization of coupled map lattices

Abstract

Currently used public-key cryptosystems are based on difficulties in solving certain numeric theoretic problems, in which the way to predict the private key from the knowledge of the public key is computationally infeasible. Here we propose a method of constructing public-key cryptosystems by generalized synchronization of coupled map lattices, in which the difficulty in predicting the synchronous function is used as the trap-door function to deduce the private key from the public key. In specific, we implement this idea on the method of "Merkle's puzzles," and find that, incorporated with the chaotic dynamics, this traditional method is equipped with some new features and can be practical in certain situations. © 2005 American Institute of Physics.