Design of pseudo random keystream generator using fractals

This paper presents a novel method for designing a pseudo random keystream generator (PRKG) based on fractal images. Although a fractal image has high correlation between its pixels, the proposed technique succeeds in almost eliminating this correlation and the output stream passes the NIST statistical test suite. The post-processing on the fractals is based only on a confusion process and uses a nonlinear network with a delay block to randomize the output stream. Many statistical measures and the NIST suite have been used to evaluate the processed fractals and the results are promising. As an example to validate the PRKG, the output stream is used in a simple image encryption system. The encrypted image is tested by calculating pixel correlations, differential attack measures, entropy and it also passes the NIST test suite.

[1]  Paul S. Addison,et al.  Fractals and Chaos: An Illustrated Course , 1997 .

[2]  Elaine B. Barker,et al.  A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications , 2000 .

[3]  Jacques M. Bahi,et al.  A Novel Pseudo-random Number Generator Based on Discrete Chaotic Iterations , 2009, 2009 First International Conference on Evolving Internet.

[4]  Mohammad Rasoul Tanhatalab,et al.  Designing a random number generator with novel parallel LFSR substructure for key stream ciphers , 2010, 2010 International Conference On Computer Design and Applications.

[5]  Wen-Wei Lin,et al.  Randomness enhancement for a Digitalized Modified-Logistic Map based Pseudo Random Number Generator , 2010, Proceedings of 2010 International Symposium on VLSI Design, Automation and Test.

[6]  Minsu Kang.  FPGA implementation of Gaussian-distributed pseudo-random number generator , 2010, 6th International Conference on Digital Content, Multimedia Technology and its Applications.

[7]  L. Milinkovic,et al.  Pseudo-random number generator based on irrational numbers , 2011, 2011 10th International Conference on Telecommunication in Modern Satellite Cable and Broadcasting Services (TELSIKS).

[8]  Shuangshuang Han,et al.  Marotto's theorem-based chaotic pseudo-random number generator and performance analysis , 2011, 2011 International Conference on Multimedia Technology.

[9]  Salwa K. Abd-El-Hafiz.  Efficient Detection of Function Clones in Software Systems using the Fractal Dimension and Metrics , 2011 .

[10]  Salwa K. Abd-El-Hafiz,et al.  A Metrics-Based Data Mining Approach for Software Clone Detection , 2012, 2012 IEEE 36th Annual Computer Software and Applications Conference.

[11]  Je-Hoon Lee,et al.  Uniform Random Number Generator Using Leap-Ahead LFSR Architecture , 2012 .

[12]  L. Milinkovic,et al.  Pseudo-random number generator analysis based on the set of quadratic irrationals , 2012, 2012 20th Telecommunications Forum (TELFOR).