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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Implementation of Encryption Using Glushkov Product of Automata

Gulmira Shakhmetova, Zhanat Saukhanova, Altynbek Sharipbay, Alibek Barlybayev et al.
The Eurasia Proceedings of Science Technology Engineering and Mathematics
Coding theory and cryptography
article

Implementation of Encryption Using Glushkov Product of Automata

Gulmira Shakhmetova, Zhanat Saukhanova, Altynbek Sharipbay, Alibek Barlybayev, Raykul Sayat, Khassenov ALTAY
article en

Abstract

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.

The Eurasia Proceedings of Science Technology Engineering and MathematicsVol. 33
L. N. Gumilyov Eurasian National University (KZ)
Ministry of Education and Science of the Republic of Kazakhstan
Openalex Percentile: Top 89%
Coding theory and cryptography
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.