Implementation of Encryption Using Glushkov Product of Automata

2025

Full text Open access: Hybrid Metadata (CSL-JSON)
DOI 10.55549/epstem.1731140
Data confidence 70 medium
How this score is calculated

It is built from checkable properties of the record itself: whether the article has a DOI, how many independent sources confirmed its data, whether the required fields are filled in, and how recent the latest confirmation is. Disagreement between sources and a missing identifier lower it. A value of 80 or above means the record was published without further checking; 60 to 79 means it is published at reduced confidence, with a manual check advisable. A record verified by an editor by hand is never pushed below 90 by a recalculation. This scores our data about the article, not the article itself.

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.