Abstract:
The novel turmite-based cryptography algorithm has been designed and implemented. The turmites ability to generate pseudo-random number series makes them promising for cryptographic applications. At the same time, most turmites-related researches concentrate on their mathematical properties and generally don't consider possible applications. Lack of effective implementations of turmites-based cryptographic algorithms makes this research topical. The properties of the proposed algorithm have been examined. The frequency analysis resistance and avalanche criterion have been estimated. The results demonstrate that turmites-based algorithms may be used in cryptography and this application deserves attention and further examination.
Description:
[1] Beuret O and Tomassini M 1998 Behaviour of Multiple Generalized Langton's Ants Proceedings
of the Artificial Life V Conference ed Langton C and Shimohara K pp 45-50 URL
https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.54.179&rep=rep1&type=pdf
[2] Brady A H 1988 The Universal Turing Machine: A Half-Century Survey (Oxford: Oxford
University Press)
[3] Darling D 2004 The Universal Book of Mathematics: From Abracadabra to Zeno's Paradoxes
(New York: John Wiley & Sons) pp 180–1
[4] Dirgová Luptáková I and Pospíchal J 2015 How Random Is Spatiotemporal Chaos of Langton's
Ant? Journal of Applied Mathematics, Statistics and Informatics 11 5–13 URL
https://doi.org/10.1515/jamsi-2015-0008
[5] Fadieieva L O and Merzlykin P V 2018 The avalanche criterion satisfaction research of the
turmite-based cryptographic algorithm CEUR Workshop Proceedings 2292 83–6
[6] Gajardo A, Goles E and Moreira A 2002 Complexity of Langton's ant Discrete Applied
Mathematics 117 41–50 URL https://doi.org/10.1016/S0166-218X(00)00334-6
[7] Hamann H, Schmickl T and Crailsheim K 2011 Thermodynamics of emergence: Langton's ant
meets Boltzmann IEEE Symposium on Artificial Life (ALIFE) pp 62–9 URL
https://doi.org/10.1109/ALIFE.2011.5954660
[8] Hosseini S M, Hossein K and Jahan M V 2011 From Chaos to Random Behavior, Generating
Random Numbers by Cellular Automata Confusion CSC'11, The 2011 International
Conference on Scientific Computing pp 262–8
[9] Langton C G 1986 Studying artificial life with cellular automata Physica D: Nonlinear
Phenomena 22 120–49 URL http://doi.org/10.1016/0167-2789(86)90237-X
[10] Wang X and Dahai X 2014 A novel image encryption scheme using chaos and Langton’s Ant
cellular automaton Nonlinear Dynamics 79 2449–56 URL https://doi.org/10.1007/s11071-
014-1824-0
