Cryptography based on chaotic random maps with position dependent weighting probabilities

Chaotic cryptology has been widely investigated recently. A common feature in the most recent developments of chaotic cryptosystems is the use of a single dynamical rule in the encoding-decoding process. The main objective of this paper is to provide a set of chaotic systems instead of a single one for cryptography. In this paper, we introduce a chaotic cryptosystem based oil the symbolic dynamics of random maps with position dependent weighting probabilities. The random maps model is a deterministic dynamical system in a finite phase space with n points. The maps that establish the dynamics of the system are chosen randomly for every point. The essential idea of this paper is that, given two dynamical systems that behave in a certain way, it is possible to combine them (by composing) into a new dynamical system. This dynamically composed system behaves in a completely different way compared to the constituent Systems. The proposed scheme exploits the symbolic dynamics of a set of chaotic maps in order to encode the binary information. The performance of the new cryptosystem based oil chaotic dynamical systems properties is examined. Both theoretical and experimental results demonstrate that the proposed algorithm using symbolic dynamics achieves the optimal security criteria. (C) 2007 Elsevier Ltd. All rights reserved.