Random property enhancement of a 1D chaotic PRNG with finite precision implementation
Autor: | Rania A. Elmanfaloty, Ehab Abou-Bakr |
---|---|
Rok vydání: | 2019 |
Předmět: |
Pseudorandom number generator
Computer science business.industry General Mathematics Applied Mathematics Chaotic Skew Chaotic map General Physics and Astronomy Statistical and Nonlinear Physics Cryptography 01 natural sciences 010305 fluids & plasmas Robustness (computer science) Chaotic systems 0103 physical sciences business Control parameters 010301 acoustics Algorithm |
Zdroj: | Chaos, Solitons & Fractals. 118:134-144 |
ISSN: | 0960-0779 |
DOI: | 10.1016/j.chaos.2018.11.019 |
Popis: | The random-like behavior of chaotic systems make them perfect candidates for the core of numerous pseudo-random number generators. The coupling of two or more chaotic maps has been proven to increase the random property robustness of the generated sequences. However, these properties are also strongly influenced by the datatype implementation of these generators owing to the effect of the sensitivity to initial conditions. Hence, several factors must be considered concerning the hardware implementation of these coupled chaotic map-based generators. This paper first examines the effect of fixed-point precision implementation on the periodicity of a single skew tent map and the extension of this effect on the statistical properties of the generated sequence from coupled skew tent maps. Then, the effect on cross-coupled skew tent maps is discussed. Further, a modification to the cross-coupled scheme is presented; this achieves a reduction in the fixed-point fraction length required for generating a sequence suitable for cryptographic applications while expanding the dependency on the control parameters of the maps. The generated sequences from the proposed modification met all the applied statistical and correlation test requirements, demonstrating that they possess acceptable random properties and are suitable for cryptographic applications. |
Databáze: | OpenAIRE |
Externí odkaz: |