基于元胞自动机的伪随机比特生成器的改进与分析
计算物理
2010-12-24 v1
摘要
在本文中，我们实现了一个基于规则-90元胞自动机的改进型伪随机比特生成器。为此，我们引入了一个序列矩阵H_N，旨在利用与自动机逆向演化相关的算法计算N比特的伪随机序列。此外，根据多重分形形式，揭示了矩阵H_N的多重分形结构并进行了量化。后一种分析可能有助于区分随机化过程中使用了何种自动机规则，因此可能对密码分析有用。此外，我们找到了该伪随机生成器通过美国国家标准与技术研究院（NIST）提供的所有统计测试的条件。
引用
@article{arxiv.1012.5140,
title = {Improvement and analysis of a pseudo random bit generator by means of cellular automata},
author = {J. S. Murguia and M. Mejia-Carlos and H. C. Rosu and G. Flores-Eraña},
journal= {arXiv preprint arXiv:1012.5140},
year = {2010}
}
备注
20 pages, 12 figures