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.
ChazanD. and MirankerW.. Chaotic relaxation. Linear algebra and its applications, pages 199–222, 1969.
2.
RobertF.. Discrete Iterations: A Metric Study, volume 6 of Springer Series in Computational Mathematics.1986.
3.
LiT. Y. and YorkeJ. A.. Period three implies chaos. Am. Math. Monthly, 82(10):985–992, 1975.
4.
DevaneyR. L.. An Introduction to Chaotic Dynamical Systems.Redwood City: Addison-Wesley, 2. edition, 1989.
5.
KnudsenC.. Aspects of noninvertible dynamics and chaos. PhD thesis, Technical University of Denmark, 1994.
6.
BahiJ. M.. Parallel synchronous chaotic iterations for singular linear systems. Parallel Algorithms and Applications, 14:19–35, 1999.
7.
BahiJ. M. and MichelC. J.. A stochastic model of gene evolution with chaotic mutations. Journal of Theoretical Biology, 255:53–63, 2008.
8.
BanksJ.BrooksJ.CairnsG., and StaceyP.. On devaney's definition of chaos. Amer. Math. Monthly, 99:332–334, 1992.
9.
FeiPengShui-ShengQiu, and MinLong. A secure digital signature algorithm based on elliptic curve and chaotic mappings. Circuits Systems Signal Processing, 24, No. 5:585–597, 2005.
10.
WangX. M.ZhangJ. S., and ZhangW. F.. One-way hash function construction based on the extended chaotic maps switch. Acta Phys. Sin., 52, No. 11:2737–2742, 2003.
11.
PengF.QiuS.-S., and LongM.. One way hash function construction based on two-dimensional hyperchaotic mappings. Acta Phys. Sinici., 54:98–104, 2005.
12.
PoeE. A.. The haunted palace. American Museum (Baltimore), page 320, April 1839.
13.
BowenR.. Entropy for group endomorphisms and homogeneous spaces. Trans. Amer. Math. Soc., 153:401–414, 1971.
14.
BahiJ. M.. Asynchronous iterative algorithms for nonexpansive linear systems. Journal of Parallel and Distributed Computing, 60:92–112, 2000.
