Published April 15, 2009 | Version v1
Journal article

Cryptography based on chaotic random maps with position dependent weighting probabilities

  • 1. Department of Physics, IAU, Urmia (Iran, Islamic Republic of)
  • 2. School of Physics, Universiti Sains Malaysia, 11800 USM, Penang (Malaysia)
  • 3. Department of Physics, Mohaghegh Ardabili University, Ardabil (Iran, Islamic Republic of)
  • 4. School of Computer Science, Universiti Sains Malaysia, 11800 USM, Penang (Malaysia)

Description

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 on 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 on chaotic dynamical systems properties is examined. Both theoretical and experimental results demonstrate that the proposed algorithm using symbolic dynamics achieves the optimal security criteria.

Availability note (English)

Available from http://dx.doi.org/10.1016/j.chaos.2007.07.070

Additional details

Identifiers

DOI
10.1016/j.chaos.2007.07.070;
PII
S0960-0779(07)00584-X;

Publishing Information

Journal Title
Chaos, Solitons and Fractals
Journal Volume
40
Journal Issue
1
Journal Page Range
p. 362-369
ISSN
0960-0779

INIS

Country of Publication
United Kingdom
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
41008830
Subject category
S97: MATHEMATICAL METHODS AND COMPUTING;
Descriptors DEI
ALGORITHMS; CHAOS THEORY; CRYPTOGRAPHY; INFORMATION THEORY; MAPS; PERFORMANCE; PHASE SPACE; PROBABILITY; RANDOMNESS; SECURITY
Descriptors DEC
MATHEMATICAL LOGIC; MATHEMATICAL SPACE; MATHEMATICS; SPACE

Optional Information

Copyright
Copyright (c) 2007 Elsevier Science B.V., Amsterdam, The Netherlands, All rights reserved.