[论文解读] Chaos for Stream Cipher

Ninan Sajeeth Philip, K. Babu Joseph|ArXiv.org|Feb 16, 2001

Chaos-based Image/Signal Encryption参考文献 19被引用 13

一句话总结

本文提出一种基于逻辑斯蒂映射混沌序列混合的流密码，用于生成高复杂度、伪随机的密钥流。通过XOR操作结合两个混沌轨迹，并确保状态与明文无关，该密码实现了接近理论最大周期长度和均匀的熵分布，表现出对暴力攻击、已知明文攻击、差分密码分析以及计时和差分功耗分析等侧信道攻击的抵抗能力。

ABSTRACT

This paper discusses mixing of chaotic systems as a dependable method for secure communication. Distribution of the entropy function for steady state as well as plaintext input sequences are analyzed. It is shown that the mixing of chaotic sequences results in a sequence that does not have any state dependence on the information encrypted by them. The generated output states of such a cipher approach the theoretical maximum for both complexity measures and cycle length. These features are then compared with some popular ciphers.

研究动机与目标

• 开发一种基于混沌系统的流密码，以实现可靠数字通信的安全性。
• 分析混沌序列在稳态和明文输入条件下的熵分布特性。
• 证明混合混沌序列可消除对明文的状态依赖，从而增强安全性。
• 将所提出的密码与PGP和Crypto v2.9等现有密码在复杂度和周期长度方面进行比较。
• 评估其对常见密码分析技术（包括差分密码分析和侧信道攻击）的抵抗能力。

提出的方法

• 该密码通过混合由逻辑斯蒂映射方程 $x_{n+1} = 4\lambda x_n(1 - x_n)$ 衍生的两个混沌序列来生成密钥流。
• 密钥流通过两个混沌序列与明文之间的XOR运算生成，确保状态独立于明文。
• 系统采用有限精度算术来模拟数字混沌，避免模拟实现中的不稳定性。
• 通过分析比特层级上的熵分布，评估密码输出的随机性和均匀性。
• 通过评估密码状态的周期长度和概率分布密度，衡量其密码强度。
• 将该方法与PGP（RSA和DSS/Diffie-Hellman）及Crypto v2.9通过熵和分布图进行对比。

实验结果

研究问题

• RQ1 通过混合逻辑斯蒂映射的两个混沌序列，能否生成具有接近最大周期长度和高复杂度的密钥流？
• RQ2 所提出的密码是否消除了对明文的状态依赖，从而抵抗已知明文攻击？
• RQ3 该密码输出的熵分布与PGP和Crypto v2.9等现有密码相比如何？
• RQ4 该密码对差分密码分析以及计时和差分功耗分析等侧信道攻击的抵抗程度如何？
• RQ5 该密码是否能在所有比特层级上实现均匀的概率分布密度，表明其具有理想的随机性？

主要发现

• 所提出的密码在所有比特层级上实现了熵的线性增长，表明相空间覆盖均匀且周期长度接近最大值。
• 密码输出的概率分布密度接近平坦，表明其与明文频率分布无关，趋近于理想随机行为。
• 由于无法求解关联明文与密码参数的方程以获得 $\lambda$ 或初始条件，该密码对已知明文攻击具有抵抗能力。
• 由于依赖于简单的XOR运算和有限精度算术，该密码对计时和差分功耗分析攻击具有免疫性。
• 混沌序列的混合生成了高复杂度的密钥流，且与明文或初始状态参数无明显相关性。
• 与PGP和Crypto v2.9相比，所提出的密码在熵和分布密度方面表现出更优的均匀性，表明其具有更强的随机性特征。