Implementation of Encryption Using Glushkov Product of Automata
This article discusses the software implementation of an encryption algorithm based on the Glushkov product of finite automata. The main focus of this work is on the application of this mathematical model in cryptography, which allows formalizing the process of key generation and construction of block ciphers. The paper provides a theoretical overview of finite automata without output, their properties and features, as well as a formal definition of the Glushkov product. The encryption algorithm is described, its stages are detailed, including the construction of a key automaton and the process of encryption and decryption of data. To confirm the effectiveness of the proposed method, its software implementation in Python was carried out. Experimental results demonstrate the practical applicability of the algorithm, its cryptographic resistance and potential directions for further development. The study shows that the Glushkov product can serve as a basis for the development of new cryptographic schemes with a high degree of protection.
Authors
- Gulmira Shakhmetova (ORCID: https://orcid.org/0000-0002-2067-7444)
- Zhanat Saukhanova (ORCID: https://orcid.org/0000-0001-9812-7736)
- Altynbek Sharipbay (ORCID: https://orcid.org/0000-0001-5334-1253)
- Alibek Barlybayev (ORCID: https://orcid.org/0000-0002-0188-5336)
- Raykul Sayat
- Khassenov ALTAY
Institutions
- L. N. Gumilyov Eurasian National University (KZ)
Publication Details
- Journal
- The Eurasia Proceedings of Science Technology Engineering and Mathematics
- Published
- 2025-08-15
- DOI
- https://doi.org/10.55549/epstem.1731140
- Primary Topic
- Coding theory and cryptography
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Ministry of Education and Science of the Republic of Kazakhstan