A Study on Generation of Random Bit Sequences with Post-Processing by Linear Feedback Shift Registers

There are several attempts to use chaotic nonlinear maps for random number generation. Theoretically, some chaotic maps can produce balanced and i.i.d.(independent and identically distributed) binary sequences. However, it is difficult to generate aperiodic sequences with good statistical properties by analog circuits or digital circuits only. In this paper, we propose a simple post-processing by linear feedback shift registers for generating random bit sequences with good statistical properties. Some numerical results including a well-known statistical test (FIPS140-2) are shown.