Cycle Lengths and Correlation Properties of Finite Precision Chaotic Maps

被引:25
作者
Ozturk, Ismail [1 ]
Kilic, Recai [1 ]
机构
[1] Erciyes Univ, Dept Elect & Elect Engn, TR-38039 Kayseri, Turkey
来源
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS | 2014年 / 24卷 / 09期
关键词
Chaotic maps; cycle lengths; correlation; CRYPTOSYSTEM; PERIODICITY; BEHAVIOR;
D O I
10.1142/S0218127414501077
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页数:14
相关论文
empty
未找到相关数据