一种伪随机位generator的元胞自动机分析与改进
Improvement and analysis of a pseudo random bit generator by means of cellular automata
摘要:
在本文中,我们实现了一个改进的伪随机位发生器的基础上的规则-90元胞自动机。为此,我们引入了一个序列矩阵H_N,目的是利用自动机向后进化的算法计算N比特的伪随机序列。此外,根据多重分形理论,揭示了矩阵H_N的多重分形结构,并对其进行了量化。后一种分析可以帮助解开在随机化过程中使用了什么样的自动机规则,因此它可以在密码分析中使用。此外,还给出了该伪随机数发生器通过美国国家标准技术研究所(NIST)提供的所有统计检验的条件
英文摘要:
In this paper, we implement a revised pseudo random bit generator based on a rule-90 cellular automaton. For this purpose, we introduce a sequence matrix H_N with the aim of calculating the pseudo random sequences of N bits employing the algorithm related to the automaton backward evolution. In addition, a multifractal structure of the matrix H_N is revealed and quantified according to the multifractal formalism. The latter analysis could help to disentangle what kind of automaton rule is used in the randomization process and therefore it could be useful in cryptanalysis. Moreover, the conditions are found under which this pseudo random generator passes all the statistical tests provided by the National Institute of Standards and Technology (NIST)
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。