عنوان انگلیسی مقاله:
Random property enhancement of a 1D chaotic PRNG with finite precision implementation
ترجمه فارسی عنوان مقاله:
افزایش ویژگی تصادفی از یک PRNG هرج و مرج یک بعدی با پیاده سازی دقیق محدود
Sciencedirect - Elsevier - Chaos, Solitons and Fractals: the interdisciplinary journal of Nonlinear Science, and Nonequilibrium and Complex Phenomena, 118 (2019) 134-144: doi:10:1016/j:chaos:2018:11:019
Rania A. Elmanfaloty a , b , ∗, Ehab Abou-Bakr c , d
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 in- crease 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 sensi- tivity to initial conditions. Hence, several factors must be considered concerning the hardware implemen- tation 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 corre- lation test requirements, demonstrating that they possess acceptable random properties and are suitable for cryptographic applications.
Keywords: Pseudo-random numbers | Chaotic maps | Fixed-point precision | Cryptography | FPGA | NIST