Cryptography Based on Finite Automata – a Brief Overview

Ristevski, Blagoj and Manevska, Violeta (2013) Cryptography Based on Finite Automata – a Brief Overview. In: 3th International Conference on Application of Information and Communication Technology and Statistics in Economy and Education, ICAICTSEE 2013, 6-7 December, 2013, Sofia, Bulgaria.

Full text not available from this repository.


In the past few decades, with advances in information and communication technology, the data sharing and exchanging by Internet is expanding rapidly. This growth is accompanied by data and information vulnerability, which are shared and exchanged. In order to become communication more secure, confidential and reliable there is a strong need to protect data and information broadened by computer networks and Internet. Therefore, in these few decades numerous modern encryption algorithms and systems are introduced such as DES, AES, IDEA, triple DES, cryptographic hash functions, RSA, ElGamal, elliptic curve, hyper-elliptic curve etc.
In this paper, possibilities of application of automata theory to cryptography are briefly surveyed. The automata theory is very good basis for design of modern cryptosystems. Some of them are based on finite automata, whereas others are based on cellular automata. Additionally, the finite automata are described and their specific types. The concepts of invertibility, weakly invertible finite automata with delay  are presented. To find an input sequence from an output sequence, searching algorithms are needed. In cryptography, besides finite automata, cellular automata can be applied. Public key cryptosystems based on finite automata can be applied on encryption and implementation of digital signatures. In addition, other applications of cryptography are exemplified. The end of the paper provides concluding remarks and further work toward development of new encryption techniques.

Item Type: Conference or Workshop Item (Paper)
Subjects: Scientific Fields (Frascati) > Natural sciences > Computer and information sciences
Scientific Fields (Frascati) > Engineering and Technology > Electrical engineering, electronic engineering,information engineering
Divisions: Faculty of Information and Communication Technologies
Depositing User: Prof. d-r. Blagoj Ristevski
Date Deposited: 24 Aug 2020 08:14
Last Modified: 24 Aug 2020 08:14

Actions (login required)

View Item View Item