Research on Chaotic Pseudo Random Bit Generator Based on Logistic Map

In this paper, the chaotic characteristics of Logistic map and problem of its property degeneration due to finite precision implementation are analyzed. Method of perturbing the chaotic map with m-sequence generated by Linear Feedback Shift Register is used to implement chaotic Pseudo Random Bit Generator (PRBG). The consumption of hardware resources is researched for various hardware quantization wordlength. The generated sequences are tested under SP800-22 standard launched by National Institute of Standards and Technology (NIST) and their random properties are analyzed. Experimental results indicate that through adjusting perturbing interval and range, the chaotic characteristics degeneration due to the finite precision effects could be overcome effectively, and the output sequences have favorable random property.