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

Akio Tsuneda,Sho Mitsuishi,Takahiro Inoue

ICICIC '07 Proceedings of the Second International Conference on Innovative Computing, Informatio and Control（2007）

引用 4|浏览3

暂无评分

摘要

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 sta- tistical properties by analog circuits or digital circuits only. In this paper, we propose a simple post-processing by lin- ear feedback shift registers for generating random bit se- quences with good statistical properties. Some numerical results including a well-known statistical test (FIPS140-2) are shown.

查看译文

关键词

linear feedback shift registers,well-known statistical test,analog circuit,good sta,chaotic map,random number generation,random bit sequences,random bit,good statistical property,chaotic nonlinear map,binary sequence,aperiodic sequence,statistical test,analog circuits,digital circuits,statistical testing,linear feedback shift register,shift registers,independent and identically distributed

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要