Public-key encryption based on generalized synchronization of coupled map lattices.
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.
Wang
Xingang
X
Temasek Laboratories, National University of Singapore, 117508 Singapore. tslwxg@nus.edu.sg
Gong
Xiaofeng
X
Zhan
Meng
M
Lai
Choy Heng
CH