A Topological Study of Chaotic Iterations. Application to Hash Functions

Christophe Guyeux (1) , Jacques Bahi (1)

1 FEMTO-ST - Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174)

Chaotic iterations, a tool formerly used in distributed computing, has recently revealed various interesting properties of disorder leading to its use in the computer science security field. In this paper, a comprehensive study of its topological behavior is proposed. It is stated that, in addition to being chaotic as defined in the Devaney's formulation, this tool possesses the property of topological mixing. Additionally, its level of sensibility, expansivity, and topological entropy are evaluated. All of these properties lead to a complete unpredictable behavior for the chaotic iterations. As it only manipulates binary digits or integers, we show that it is possible to use it to produce truly chaotic computer programs. As an application example, a truly chaotic hash function is proposed in two versions. In the second version, an artificial neural network is used, which can be stated as chaotic according to Devaney.

Domaines: Calcul parallèle, distribué et partagé [cs.DC]; Cryptographie et sécurité [cs.CR]; Modélisation et simulation

Christophe Guyeux, Jacques Bahi. A Topological Study of Chaotic Iterations. Application to Hash Functions. Springer, pp.51--73, 2012, Studies in Computational Intelligence, ⟨10.1007/978-3-642-25237-2_5⟩. ⟨hal-00940101⟩