Langton’s Ant, a two-dimensional Turing machine, exhibits complex behavior arising from fundamental rules, rendering it a compelling subject for data encod- ing applications. This paper presents a novel encoding system that utilizes the dynamic properties of Langton’s ant, enhanced with adjustable initial conditions, to develop a secure and robust message-encoding technique. The primary inno- vation is the incorporation of initial conditions, which alters the resulting pat- terns, even with minor input data modifications. This ensures that decoding is infeasible without the initial condition, thereby adding an additional layer of se- curity. The proposed method shows potential for secure communication, cryptographic protocols, and data compression, where both security and efficiency are critical. A handshake protocol exchanges the initial condition as a key value, essential for message decoding and ensuring uniqueness. Experimental results confirm the systems efficacy, demonstrating that minor input changes result in significantly different patterns, enhancing the resilience of encoding. The system’s variability and security features make it a promising solution for high-security environments.
Reference
A. Romero-Arellano, E. Moya-Albor, J. Brieva, I. Cruz-Aceves, J. G. Avina-Cervantes, M. A. Hernandez-Gonzalez, and L. M. Lopez-Montero, “Image encryption and decryption system through a hybrid approach using the jigsaw transform and langtons ant applied to retinal fundus images,” Axioms, vol. 10, no. 3, p. 215, 2021.
O. Reyad, “Text message encoding based on elliptic curve cryptography and a mapping methodology,” Inf. Sci. Lett, vol. 7, no. 1, pp. 7–11, 2018.
A. Gajardo, A. Moreira, and E. Goles, “Complexity of langton’s ant,” Discrete Applied Mathematics, vol. 117, no. 1-3, pp. 41–50, 2002.
J. P. Boon, “How fast does langton’s ant move?” Journal of Statistical Physics, vol. 102, pp. 355–360, 2001.
X. Wang and D. Xu, “A novel image encryption scheme using chaos and langtons ant cellular automaton,” Nonlinear Dynamics, vol. 79, pp. 2449–2456, 2015.
M. J. Dworkin, E. B. Barker, J. R. Nechvatal, J. Foti, L. E. Bassham, E. Roback, and J. F. Dray Jr, “Advanced encryption standard (aes),” 2001.
W. Alexan, Y. Korayem, M. Gabr, M. El-Aasser, E. A. Maher, D. El-Damak, and A. Aboshousha, “Anteater: When arnolds cat meets langtons ant to encrypt images,” IEEE Access, 2023.
T. Hagiwara and T. Tsukiji, “Hardness of approximation for langtons ant on a twisted torus,” Algorithms, vol. 13, no. 12, p. 344, 2020
To Cite this article
A.Kamthan and V. Pranesh, “Enhancing Langton’s Ant Algorithm for Secure Message Encoding through Customizable Initial Conditions”, International Journal of Technology and Engineering Studies, vol. 10, pp. 34-43, 2024.
