[论文解读] A New Family of Generalized 3D Cat Maps

Yue Wu, Sos С. Agaian+1 more|arXiv (Cornell University)|May 14, 2012

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

一句话总结

本文提出了一种新的36种不同的3D猫映射家族，通过整合2D猫映射的全部四种空间构型并实现完全独立的参数设置，对现有的3D猫映射进行了推广。该方法采用模块化框架，利用36个指示参数组合不同的3D猫映射构型，从而显著延长平均周期长度并增强参数独立性，提升了图像加密和密码系统中的安全性。

ABSTRACT

Since the 1990s chaotic cat maps are widely used in data encryption, for their very complicated dynamics within a simple model and desired characteristics related to requirements of cryptography. The number of cat map parameters and the map period length after discretization are two major concerns in many applications for security reasons. In this paper, we propose a new family of 36 distinctive 3D cat maps with different spatial configurations taking existing 3D cat maps [1]-[4] as special cases. Our analysis and comparisons show that this new 3D cat maps family has more independent map parameters and much longer averaged period lengths than existing 3D cat maps. The presented cat map family can be extended to higher dimensional cases.

研究动机与目标

• 为解决现有3D猫映射的局限性，即未考虑所有可能的空间构型且依赖于相关联的矩阵元素。
• 通过增加3D猫映射中的独立参数数量，扩大密钥空间，提升对暴力破解攻击的抵抗能力。
• 通过显著延长平均周期长度来增强映射的随机性，从而提高对统计攻击的抵抗能力。
• 开发一种通用框架，可扩展至更高维度的猫映射，以实现更广泛的密码学应用。

提出的方法

• 提出一种模块化框架，将九种3D猫映射构型组合，每种构型均源自四种不同的2D猫映射空间形式。
• 引入36个独立的指示参数（s_{um}），用于选择并组合特定的3D猫映射构型，实现灵活且独立的参数化。
• 基于指示函数选择的3D猫映射进行矩阵乘法运算，形成具有增强复杂度的混合3D猫映射。
• 采用有限状态系统，使3D猫映射在模N下运行，周期长度定义为满足 (C^3D)^t ≡ I mod N 的最小t值。
• 通过10,000组随机参数集的计算机仿真，计算不同N值（10至100）下的平均周期长度。
• 推导出的新猫映射家族作为广义形式，当特定参数设为零或一时，可包含现有3D猫映射（Lian, Chen, Liu, Pan）作为特例。

实验结果

研究问题

• RQ1 能否通过考虑所有可能的2D空间构型及其3D扩展，构建一个更全面的3D猫映射家族？
• RQ2 增加3D猫映射中的独立参数数量是否能导致更长的平均周期长度并提升密码安全性？
• RQ3 所提出的框架是否能推广现有3D猫映射，同时实现更高的随机性和更大的密钥空间？
• RQ4 新3D猫映射家族的平均周期长度与现有成熟3D猫映射在不同模数N值下的表现相比如何？
• RQ5 所提出的框架是否可扩展至更高维度的猫映射，以实现更广泛的密码学应用？

主要发现

• 所提出的3D猫映射家族的平均周期长度显著长于现有映射，在N=70时达到1,228.3，在N=90时达到929.5。
• 在N=100时，新映射家族（C^{3D}_{W_{um}}）的平均周期长度为505.7，而Chen的映射为420.3，Lian的映射为247.3。
• 新家族包含36种不同的构型，每种对应唯一的2D空间形式与3D嵌入组合，实现了更高的参数独立性。
• 新映射家族的平均周期长度随N值稳步增加，在N=70时达到1,228.3，表明其具有更优的随机性和安全性。
• 该框架成功将现有3D猫映射（Lian, Chen, Liu, Pan）作为特例推广，当特定指示参数设为零或一时即成立。
• 该方法可扩展至更高维度的猫映射，如基于模矩阵组合与指示函数的通用结构所示。