JCA主页 • 问题内容

基于无冲突元胞自动机的PRNG设计
米罗斯瓦夫·萨班（Miroslaw Szaban）和弗朗西塞克·塞雷登斯基（Franciszek Seredynski）

在本文中，我们考虑了一维（1D）元胞自动机（CA）规则的适当选择问题，它用于生成密码中有用的高质量伪随机序列。基于CA的伪随机数生成器（PRNG）生成的伪随机比特序列的质量取决于分配给CA单元的规则的集体行为。我们提出了一种新的CA规则选择方法，该方法基于称为平衡的密码标准。所提出的方法为给定的邻域半径选择适用于PRNG的最大大小的可用CA规则集，保证避免规则的冲突分配，从而产生不需要的稳定比特序列，并提供高质量的伪随机序列。我们使用该方法验证了用于基于一维CA的PRNG的已知CA规则，并提出了一组新的具有邻域半径的CA规则第页＝2，可用于基于CA的PRNG，并提供加密的强比特序列和巨大的密钥空间。

关键词：细胞自动机，伪随机数生成器，平衡，布尔函数，密码学。

全文（IP）