论元胞自动机在对称密码学中的应用
密码学与安全
2010-05-12 v1 离散数学
摘要
本文从密码学应用的角度分析了基于有限域的伪随机序列生成器。事实上，一类非线性序列生成器已被建模为线性元胞自动机。将给定生成器转换为基于自动机的线性模型的算法非常简单，且基于基本结构的级联。一旦生成器被线性化，我们便开发了一种利用该模型弱点的密码分析攻击。线性元胞结构能够轻松建模应用于流密码密码学的序列生成器。
引用
@article{arxiv.1005.1771,
title = {On the Use of Cellular Automata in Symmetric Cryptography},
author = {Amparo Fuster-Sabater and Pino Caballero-Gil},
journal= {arXiv preprint arXiv:1005.1771},
year = {2010}
}
备注
25 pages, 0 figures