Hash Functions Using Chaotic Iterations

Jacques Bahi (1) , Christophe Guyeux (1)

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

In this paper, a novel formulation of discrete chaotic iterations in the field of dynamical systems is given. Their topological properties are studied: it is mathematically proven that, under some conditions, these iterations have a chaotic behavior as defined by Devaney. This chaotic behavior allows us to propose a way to generate new hash functions. An illustrative example is detailed in order to show how to use our theoretical study in practice.

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

Jacques Bahi, Christophe Guyeux. Hash Functions Using Chaotic Iterations. Journal of Algorithms and Computational Technology, 2010, 4 (2), pp.167-181. ⟨hal-00563113⟩