9、均匀细胞自动机随机序列生成的进展

均匀细胞自动机随机序列生成的进展

在当今的数字世界中，随机序列的生成在许多领域都有着至关重要的应用，比如密码学、模拟和游戏等。而均匀细胞自动机在随机序列生成方面展现出了巨大的潜力。本文将深入探讨均匀细胞自动机在随机序列生成方面的最新进展。

布尔函数的非线性与抗攻击能力

在研究随机序列生成时，布尔函数的非线性是一个关键因素。通过计算布尔函数的非线性，可以评估其抵抗特定攻击的能力。例如，对于具有4个变量的200个1 - 弹性布尔函数，它们的非线性值等于4。这一特性在密码学中尤为重要，因为较高的非线性可以增强系统对攻击的抵抗力。

探索半径为2的1 - 弹性基本细胞自动机规则

与3和4变量的布尔更新函数不同，我们不会探索半径为2的基本均匀细胞自动机规则的整个类别。而是采用一种基于布尔函数分类的方法，该方法与Reed - Muller码的研究相关。

布尔函数分类

研究中考虑了布尔函数的一些密码学属性，如相关性免疫（CI）、弹性（R）和传播特性及其组合。通过对RM(1, 5)的226个陪集在AGL(2, 5)群作用下进行分类，将其分为48个等价类。我们从这些等价类中选取了满足1 - 弹性（R(1)）和一阶相关性免疫（CI(1)）的布尔函数代表，具体数据如下表所示：

代表	NCI(1)	NR(1)
12	4840	4120