Introducing the truly chaotic finite state machines and their applications in security field
This work addresses security applications by modeling chaotic behavior in finite state machines, though it appears incremental as it builds on previous research.
The paper introduces truly chaotic finite state machines that exhibit chaotic behavior from small input changes, formalizing this using chaotic iterations and Turing machines, and provides an illustrative example in hash functions.
The truly chaotic finite machines introduced by authors in previous research papers are presented here. A state of the art in this discipline, encompassing all previous mathematical investigations, is provided, explaining how finite state machines can behave chaotically regarding the slight alteration of their inputs. This behavior is explained using Turing machines and formalized thanks to a special family of discrete dynamical systems called chaotic iterations. An illustrative example is finally given in the field of hash functions.