arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1005.1771cs.CRcs.DM
收藏

元胞自动机在对称密码学中的应用

On the Use of Cellular Automata in Symmetric Cryptography

Amparo Fuster-Sabater, Pino Caballero-Gil

摘要:

在这项工作中,基于有限域的伪随机序列发生器已分析从他们的密码学应用的角度来看。事实上,一类非线性序列发生器已被建模的线性元胞自动机。将给定的生成器转换为基于自动机的线性模型的算法非常简单,并且基于基本结构的级联。一旦发生器已被线性化,一个密码分析攻击,利用这种模型的弱点已经开发出来。线性元胞结构很容易模拟序列发生器,并应用于流密码。

英文摘要:

In this work, pseudorandom sequence generators based on finite fields have been analyzed from the point of view of their cryptographic application. In fact, a class of nonlinear sequence generators has been modelled in terms of linear cellular automata. The algorithm that converts the given generator into a linear model based on automata is very simple and is based on the concatenation of a basic structure. Once the generator has been linearized, a cryptanalytic attack that exploits the weaknesses of such a model has been developed. Linear cellular structures easily model sequence generators with application in stream cipher cryptography.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑