Introducing the truly chaotic finite state machines and their applications in security field
Cryptography and Security
2017-08-17 v1
Abstract
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.
Keywords
Cite
@article{arxiv.1708.04963,
title = {Introducing the truly chaotic finite state machines and their applications in security field},
author = {Christophe Guyeux and Qianxue Wang and Xiole Fang and Jacques Bahi},
journal= {arXiv preprint arXiv:1708.04963},
year = {2017}
}