[论文解读] A Chaotic Cipher Mmohocc and Its Randomness Evaluation

Xiaowen Zhang, Ke Tang+1 more|ArXiv.org|May 15, 2006

Chaos-based Image/Signal Encryption参考文献 10被引用 3

一句话总结

本文提出 Mmohocc，一种基于混沌理论原理——混合性、不可预测性和对初始条件的敏感性——的混沌流密码，用于生成高质量的伪随机密钥流。通过 NIST 和 Diehard 测试套件进行的严格统计评估表明，密钥流通过了所有随机性测试，展现出适用于密码学应用的强统计随机性。

ABSTRACT

After a brief introduction to a new chaotic stream cipher Mmohocc which utilizes the fundamental chaos characteristics of mixing, unpredictability, and sensitivity to initial conditions, we conducted the randomness statistical tests against the keystreams generated by the cipher. Two batteries of most stringent randomness tests, namely the NIST Suite and the Diehard Suite, were performed. The results showed that the keystreams have successfully passed all the statistical tests. We conclude that Mmohocc can generate high-quality pseudorandom numbers from a statistical point of view.

研究动机与目标

• 设计一种基于混沌基本特性（如混合性、不可预测性和对初始条件的敏感性）的新型混沌流密码 Mmohocc。
• 使用标准化且严格的测试套件，评估 Mmohocc 生成的密钥流的统计随机性。
• 确定 Mmohocc 是否能够生成符合密码学安全所要求高标准的伪随机序列。
• 通过全面的统计测试，提供该密码鲁棒性的实证证据。

提出的方法

• 该密码利用混沌映射生成密钥流，以利用混沌系统固有的不可预测性和敏感性。
• 初始条件经过精心选择，以确保生成序列具有高熵和长期不可预测性。
• 密钥流经过 NIST 统计测试套件和 Diehard 测试套件的全面随机性评估。
• 评估重点在于输出序列的均匀性、独立性和不可预测性等统计特性。
• 在多种初始条件下进行了多次测试运行，以确保随机性表现的一致性。
• 对两个测试套件中所有测试的通过/失败率进行了分析，以验证该密码的统计强度。

实验结果

研究问题

• RQ1 像 Mmohocc 这样的混沌流密码能否生成足够统计随机性的密钥流以用于密码学用途？
• RQ2 Mmohocc 的密钥流在最严格的随机性测试套件（如 NIST 和 Diehard）下表现如何？
• RQ3 混沌的固有特性（如对初始条件的敏感性和混合性）在多大程度上促进了输出的随机性？
• RQ4 Mmohocc 是否在不同初始条件下均能一致通过 NIST 和 Diehard 测试套件中的所有测试？

主要发现

• Mmohocc 生成的所有密钥流均通过了 NIST 统计测试套件中的每一项测试，表明其具有强统计随机性。
• 该密码在 Diehard 套件中的所有测试中也全部通过，证实其对各种统计异常具有鲁棒性。
• 结果表明，Mmohocc 从统计角度成功利用了混沌理论，生成了高质量的伪随机序列。
• 在测试条件下，密钥流中未检测到任何统计弱点或模式。
• 混沌动力学与精心设计的结合，确保了输出序列的不可预测性和均匀分布性。