蜂窝自动机及其在密码学中的应用
Analyse des suites aléatoires engendrées par des automates cellulaires et applications à la cryptographie
摘要:
本文考虑细胞自动机和密码学之间的相互作用。已知不存在相关免疫的非线性基本规则。这一结果限制了细胞自动机作为适合于密码学应用的伪随机发生器的使用。此外,Meier和Staffelbach提出了一种成功的密码分析方法。然而,设计能够生成良好伪随机序列的元胞自动机的其他方法仍然存在,并将在本文的最后讨论。
英文摘要:
This paper considers interactions between cellular automata and cryptology. It is known that non-linear elementary rule which is correlation-immune don't exist. This results limits the use of cellular automata as pseudo-random generators suitable for cryptographic applications. In addition, for this kind of pseudo-random generators, a successful cryptanalysis was proposed by Meier and Staffelbach. However, other ways to design cellular automata capable to generate good pseudo-random sequences remain and will be discussed in the end of this article.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。