用元胞自动机改进和分析伪随机比特生成器
摘要：基于规则90细胞自动机，我们实现了一个改进的伪随机比特生成器。为此，我们引入了一个序列矩阵H_N，以便利用与自动机反向演化相关的算法来计算N比特的伪随机序列。此外，根据多重分形形式主义，揭示和量化了矩阵H_N的多重分形结构。后一分析有助于解开随机化过程中使用的规则类型，因此对密码分析有用。此外，找到了该伪随机生成器通过美国国家标准与技术研究所提供的所有统计测试的条件。
作者：J.S. Murguia, M. Mejia-Carlos, H.C. Rosu, G. Flores-Era~na
论文ID：1012.5140
分类：Computational Physics
分类简称：physics.comp-ph
提交时间：2010-12-24