[论文解读] Differential-like Chosen Cipher Attack on A Spatiotemporally Chaotic Cryptosystem

Jiantao Zhou, Wenjiang Pei+3 more|ArXiv.org|Jun 11, 2005

Chaos-based Image/Signal Encryption参考文献 15被引用 4

一句话总结

本文提出了一种类似差分的选定密文攻击，成功破译了一种基于单向耦合映射格子（OCML）并结合INT和MOD运算的时空混沌加密系统。通过利用系统在恒定驱动下退化为一维映射的特性，该攻击仅在几百次迭代内即可恢复秘密密钥，标志着首次成功破译这种高速、抗噪声的混沌加密系统。

ABSTRACT

The combinative applications of one-way coupled map lattice (OCML) and some simple algebraic operations have demonstrated to be able to construct the best known chaotic cryptosystem with high practical security, fast encryption speed, and excellent robustness against channel noise. In this paper, we propose a differential-like chosen cipher attack to break the prototypical system cooperating with INT and MOD operations. This cryptographic method exploits the weakness that the high-dimensional cryptosystem degenerates to be one-dimensional under constant driving, therefore, is no more sensitive to the slight perturbation on the driving after convergence. The experimental results show that this method can successfully extract the key within just hundreds of iterations. To the best of our knowledge, it is the first time to present successful cryptanalysis on such a cryptosystem. we also make some suggestions to improve the security in future versions.

研究动机与目标

• 分析一种结合OCML与INT和MOD等代数运算的时空混沌加密系统的安全漏洞。
• 识别系统在恒定驱动下对初始条件敏感性的弱点。
• 开发一种高效恢复秘密密钥的实用密码分析方法。
• 证明当系统在特定条件下退化为一维时，高维混沌并不保证强安全性。

提出的方法

• 通过在驱动信号中引入微小扰动，选择特定的密文对，采用类似差分的方法进行攻击。
• 利用系统在驱动参数保持恒定时，动力学行为收敛为一维映射的事实。
• 通过分析密文对之间的差异，推断秘密密钥的相关信息。
• 通过观察输出差异在迭代过程中的统计行为，隔离关键参数。
• 攻击以迭代方式实现，经过几百次迭代后完成密钥恢复。
• 通过模拟验证该方法，在受控扰动下可一致地提取密钥。

实验结果

研究问题

• RQ1 能否通过选定密文攻击破译基于单向耦合映射格子并结合INT和MOD运算的混沌加密系统？
• RQ2 为何系统在恒定驱动下收敛后，对初始条件扰动的敏感性会丧失？
• RQ3 从高维动力学退化为一维动力学在多大程度上损害了系统安全性？
• RQ4 此类类似差分的攻击需要多少次迭代才能成功恢复该系统中的秘密密钥？
• RQ5 系统中存在哪些设计缺陷使得此类高效密码分析成为可能？

主要发现

• 尽管该加密系统具有高速度和抗噪声能力，但仍易受类似差分的选定密文攻击。
• 该攻击在500次迭代以内成功恢复秘密密钥，表现出极高的效率。
• 当驱动参数恒定时，系统退化为一维映射，导致对微小扰动的敏感性消失。
• 这种敏感性的丧失正是攻击所利用的核心漏洞。
• 该结果是首次成功破译此类混沌加密系统的成果。
• 作者建议通过架构改进恢复系统敏感性，以在后续设计中增强安全性。