arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2405.03038cs.CR
收藏

论动力系统在密码学中的应用

On the use of dynamical systems in cryptography

Samuel Everett

AI总结:

本文针对混沌密码系统安全性不足的问题,提出一种攻击基于区间混沌映射迭代的流密码的新算法,并用现代密码学与复杂性理论语言重新表述离散动力系统问题,以推动混沌密码学达到主流标准。

摘要:

自从非线性科学与密码学之间的联系变得明显以来,将混沌动力学应用于密码系统构造的问题已获得广泛关注,并成为数千篇论文的研究主题。然而,该领域尚未在主流密码学中占有一席之地,这在很大程度上是由于所提出的系统持续存在弱点。本文的目标是通过两种方式帮助解决这一问题。第一,提供一种新算法,可用于攻击——从而测试——基于区间混沌映射迭代的流密码的安全性。第二,用现代密码学和复杂性理论的语言来表述离散动力系统问题,以便从事混沌密码学研究的研究人员能够开始设计更有可能满足现代密码学极高标准的密码协议。

英文摘要:

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.

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

↑