线性元胞自动机作为产生密码序列的离散模型
Linear Cellular Automata as Discrete Models for Generating Cryptographic Sequences
摘要:
本文提出了一种新的基于元胞自动机的非线性伪随机数发生器的线性模型,并将其应用于对称密码学中。这样的模型生成线性二元差分方程的所有解,并且这些解中的许多是伪随机密钥流序列。以这种方式,基于元胞自动机的线性结构不仅可以用于生成差分方程解,而且可以用于生成密码序列。所提出的模型是非常简单的,因为它是完全基于连续串联的基本线性自动机。
英文摘要:
In this paper, we develop a new cellular automata-based linear model for several nonlinear pseudorandom number generators with practical applications in symmetric cryptography. Such a model generates all the solutions of linear binary difference equations as well as many of these solutions are pseudo-random keystream sequences. In this way, a linear structure based on cellular automata may be used to generate not only difference equation solutions but also cryptographic sequences. The proposed model is very simple since it is based exclusively on successive concatenations of a basic linear automaton.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。