[论文解读] Chaotic iterations and topological chaos

Jacques M. Bahi, Christophe Guyeux|ArXiv.org|Oct 17, 2008

Mathematical Dynamics and Fractals参考文献 7被引用 6

一句话总结

本文建立了有限布尔集合上混沌迭代与Devaney拓扑混沌定义之间的严格数学联系，证明在拓扑传递性条件下，此类迭代表现出对初值的敏感依赖性和拓扑传递性——混沌的核心特性。该框架为在加密应用（如加密和伪随机数生成）中使用混沌动力学提供了理论基础。

ABSTRACT

Chaotic iterations have been introduced on the one hand by Chazan, Miranker [5] and Miellou [9] in a numerical analysis context, and on the other hand by Robert [11] and Pellegrin [10] in the discrete dynamical systems framework. In both cases, the objective was to derive conditions of convergence of such iterations to a fixed state. In this paper, a new point of view is presented, the goal here is to derive conditions under which chaotic iterations admit a chaotic behaviour in a rigorous mathematical sense. Contrary to what has been studied in the literature, convergence is not desired. More precisely, we establish in this paper a link between the concept of chaotic iterations on a finite set and the notion of topological chaos [8], [6], [7]. We are motivated by concrete applications of our approach, such as the use of chaotic boolean iterations in the computer security field. Indeed, the concept of chaos is used in many areas of data security without real rigorous theoretical foundations, and without using the fundamental properties that allow chaos. The wish of this paper is to bring a bit more mathematical rigour in this field.

研究动机与目标

• 建立混沌迭代与Devaney意义下拓扑混沌之间的正式联系。
• 证明混沌迭代可表现出对初值的敏感依赖性和拓扑传递性——混沌的核心特征。
• 为在计算机安全中应用混沌提供数学上严谨的理论基础，因为目前该领域常在缺乏理论依据的情况下使用混沌。
• 通过引入循环点的概念，将Devaney的混沌判据适配到有限状态系统中，其中周期性无意义。
• 将理论混沌理论扩展至涉及有限机器数和无界长度策略的实际计算机科学场景。

提出的方法

• 将混沌迭代形式化为在有限布尔空间 $\mathds{B}^N$ 上的离散动力系统，策略 $S \in \mathbb{S}$ 满足每次仅更新一个分量。
• 应用Devaney的三个拓扑混沌标准：拓扑传递性、对初值的敏感依赖性以及正规性（周期点稠密）。
• 证明若函数 $f$ 具有拓扑传递性，则混沌迭代满足拓扑混沌的条件。
• 在有限系统中引入循环点的概念，以替代有限状态设置下无意义的周期点概念，确保正规性。
• 证明即使策略为有限但长度无界，连续性、传递性和敏感性仍被保持。
• 使用移位算子 $\sigma$ 和初始函数 $i$ 在空间 $\mathbb{S}$ 中建模策略的演化。

实验结果

研究问题

• RQ1 在何种条件下，有限布尔集合上的混沌迭代会表现出Devaney意义下的拓扑混沌？
• RQ2 在标准周期性无意义的有限状态系统中，如何适配周期性的概念？
• RQ3 拓扑混沌的理论框架能否应用于具有有限机器精度的实际计算机系统？
• RQ4 策略序列 $S$ 在决定离散动力系统中混沌行为方面起什么作用？
• RQ5 混沌迭代中的敏感性与传递性如何在加密应用中支持不可预测性和不可分解性？

主要发现

• 若函数 $f$ 具有拓扑传递性，则 $\mathds{B}^N$ 上的混沌迭代满足Devaney的三个标准，属于拓扑混沌。
• 对初值的敏感依赖性和拓扑传递性在有限系统中得以保持，确保了不可预测性和全局可达性。
• 循环点集合——即策略最终重复的点——在有限状态空间中是稠密的，为有限系统中周期点提供了替代。
• 即使在有限机器数和无界长度策略下，核心混沌特性（敏感性和传递性）依然有效。
• 该理论框架适用于实际计算场景，例如从字符流（如ASCII码）生成策略，其中策略长度无界。
• 研究结果为在加密、水印和哈希函数等安全应用中使用混沌动力学提供了严格的数学基础。