Cryptographic PRNG Based on Combination of LFSR and Chaotic Logistic Map

Abstract

The random sequence generated by linear feedback shift register can’t meet the demand of unpredictability for secure paradigms. A combination logistic chaotic equation improves the linear property of LFSR and constructs a novel random sequence generator with longer period and complex architecture. We present the detailed result of the statistical testing on generated bit sequences, done by very strict tests of randomness: the NIST suite tests, to detect the specific characteristic expected of truly random sequences. The results of NIST’s statistical tests show that our proposed method for generating random numbers has more efficient performance.