Cycle Lengths and Correlation Properties of Finite Precision Chaotic Maps


Ozturk I., KILIÇ R.

INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, vol.24, no.9, 2014 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 24 Issue: 9
  • Publication Date: 2014
  • Doi Number: 10.1142/s0218127414501077
  • Journal Name: INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Keywords: Chaotic maps, cycle lengths, correlation, CRYPTOSYSTEM, PERIODICITY, BEHAVIOR
  • Erciyes University Affiliated: Yes

Abstract

This paper investigates cycle and transient lengths of spatially discretized chaotic maps with respect to different initial condition values. By investigating cycle lengths and their correlation properties using fixed point arithmetic, it is observed that for different initial condition values only a limited number of cycles occur for each resolution and rounding type. Additionally, it is seen that cycles with the same length are actually identical due to intersections between pseudo trajectories. The drawbacks of this situation are demonstrated for chaos based cryptosystems that use initial conditions as key. It is shown that highly correlated outputs for different initial conditions cause serious security vulnerabilities, although the statistical tests indicate otherwise. Finally, correlations in the perturbed systems are discussed.