Improving the pseudo-randomness properties of chaotic maps using deep-zoom

被引:22
|
作者
Machicao, Jeaneth [1 ]
Bruno, Odemir M. [1 ]
机构
[1] Univ Sao Paulo, Sci Comp Grp, Sao Carlos Inst Phys, POB 369, BR-13560970 Sao Carlos, SP, Brazil
基金
巴西圣保罗研究基金会;
关键词
CELLULAR-AUTOMATA; BINARY SEQUENCES; LOGISTIC MAP; GENERATION; CRYPTOGRAPHY; SYSTEM;
D O I
10.1063/1.4983836
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A generalized method is proposed to compose new orbits from a given chaotic map. The method provides an approach to examine discrete-time chaotic maps in a "deep-zoom" manner by using k-digits to the right from the decimal separator of a given point from the underlying chaotic map. Interesting phenomena have been identified. Rapid randomization was observed, i.e., chaotic patterns tend to become indistinguishable when compared to the original orbits of the underlying chaotic map. Our results were presented using different graphical analyses (i.e., time-evolution, bifurcation diagram, Lyapunov exponent, Poincare diagram, and frequency distribution). Moreover, taking advantage of this randomization improvement, we propose a Pseudo-Random Number Generator (PRNG) based on the k-logistic map. The pseudo-random qualities of the proposed PRNG passed both tests successfully, i.e., DIEHARD and NIST, and were comparable with other traditional PRNGs such as the Mersenne Twister. The results suggest that simple maps such as the logistic map can be considered as good PRNG methods. Published by AIP Publishing.
引用
收藏
页数:14
相关论文
共 24 条
  • [1] BIT COMMITMENT USING PSEUDO-RANDOMNESS
    NAOR, M
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1990, 435 : 128 - 136
  • [2] Pseudo-randomness and complexity of binary sequences generated by the chaotic system
    Nian-Sheng, Liu
    [J]. COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2011, 16 (02) : 761 - 768
  • [3] Chaotical PRNG based on composition of logistic and tent maps using deep-zoom
    Valle, Joao
    Machicao, Jeaneth
    Bruno, Odemir M.
    [J]. CHAOS SOLITONS & FRACTALS, 2022, 161
  • [4] PSEUDO-RANDOMNESS PROPERTIES OF BINARY SHIFT REGISTER SEQUENCES
    FREDRICSSON, SA
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (01) : 115 - 120
  • [5] Pseudo-randomness of round-off errors in discretized linear maps on the plane
    Vivaldi, F
    Vladimirov, I
    [J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2003, 13 (11): : 3373 - 3393
  • [7] Exploiting ergodicity of the logistic map using deep-zoom to improve security of chaos-based cryptosystems
    Machicao, Jeaneth
    Alves, Marcela
    Baptista, Murilo S.
    Bruno, Odemir M.
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2019, 30 (05):
  • [8] A New Cancelable Deep Biometric Feature Using Chaotic Maps
    Bendib, Issam
    Meraoumia, Abdallah
    Haouam, Mohamed Yassine
    Laimeche, Lakhdar
    [J]. PATTERN RECOGNITION AND IMAGE ANALYSIS, 2022, 32 (01) : 109 - 128
  • [9] A New Cancelable Deep Biometric Feature Using Chaotic Maps
    Abdallah Issam Bendib
    Mohamed Yassine Meraoumia
    Lakhdar Haouam
    [J]. Pattern Recognition and Image Analysis, 2022, 32 : 109 - 128
  • [10] Design and FPGA Implementation of a Pseudo Random Bit Generator Using Chaotic Maps
    Khanzadi, Himan
    Eshghi, Mohammad
    Borujeni, Shahram Etemadi
    [J]. IETE JOURNAL OF RESEARCH, 2013, 59 (01) : 63 - 73