非线性序列发生器的线性元胞自动机建模
Modelling Nonlinear Sequence Generators in terms of Linear Cellular Automata
摘要：
在这项工作中，一个广泛的家庭LFSR为基础的序列发生器，所谓的时钟控制收缩发生器（CCSG），已被分析和识别的一个子集的线性元胞自动机（CA）。事实上，可以推导出一对描述CCSG行为的线性模型。将给定的CCSG转换为基于CA的线性模型的算法非常简单，并且可以在实际感兴趣的范围内应用于CCSG。这些细胞模型的线性可以有利地以两种不同的方式使用：（a）用于CCSG的分析和/或密码分析，以及（b）用于从这种生成器获得的输出序列的重构。
英文摘要：
In this work, a wide family of LFSR-based sequence generators, the so-called Clock-Controlled Shrinking Generators (CCSGs), has been analyzed and identified with a subset of linear Cellular Automata (CA). In fact, a pair of linear models describing the behavior of the CCSGs can be derived. The algorithm that converts a given CCSG into a CA-based linear model is very simple and can be applied to CCSGs in a range of practical interest. The linearity of these cellular models can be advantageously used in two different ways: (a) for the analysis and/or cryptanalysis of the CCSGs and (b) for the reconstruction of the output sequence obtained from this kind of generators.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
