Ever since the link between nonlinear science and cryptography became apparent, the problem of applying chaotic dynamics to the construction of cryptographic systems has gained a broad audience and has been the subject of thousands of papers. Yet, the field has not found its place in mainstream cryptography, largely due to persistent weaknesses in the presented systems. The goal of this paper is to help remedy this problem in two ways. The first is by providing a new algorithm that can be used to attack -- and hence test the security of -- stream ciphers based on the iteration of a chaotic map of the interval. The second is to cast discrete dynamical systems problems in a modern cryptographic and complexity theoretic language, so that researchers working in chaos-based cryptography can begin designing cryptographic protocols that have a better chance of meeting the extreme standards of modern cryptography.

翻译：自非线性科学与密码学之间的联系显现以来，将混沌动力学应用于密码系统构建的问题已获得广泛关注，并成为数千篇论文的研究主题。然而，该领域始终未能在主流密码学中占据一席之地，主要原因是所提出的系统存在难以克服的固有缺陷。本文旨在从两个方向改善这一困境：首先，提出一种可用于攻击（进而检验安全性）基于区间混沌映射迭代的流密码的新算法；其次，用现代密码学与复杂性理论的语言重新表述离散动力系统问题，使从事混沌密码学的研究者能够着手设计更有可能满足现代密码学严苛标准的密码协议。