Proceedings of the 2016 Conference on Information Technologies in Science, Management, Social Sphere and Medicine 2016
DOI: 10.2991/itsmssm-16.2016.87
|View full text |Cite
|
Sign up to set email alerts
|

A Novel Stream Cipher Based on Nondeterministic Finite Automata

Abstract: Abstract-The modified Dӧmӧsi's cryptosystem [1] is a stream cipher based on deterministic finite automata without outputs for encoding and decoding. This cryptosystem uses an additional control system to improve the performance to a better linear time without backtracking. This paper, we propose a nondeterministic variant of the cryptosystem, which allows to reduce the dependency of the key automata on a large size and on reversibility of automata.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
8
0

Year Published

2016
2016
2019
2019

Publication Types

Select...
4
1

Relationship

4
1

Authors

Journals

citations
Cited by 5 publications
(8 citation statements)
references
References 8 publications
0
8
0
Order By: Relevance
“…The device used is Lenovo Notebook E430 having Intel(R) Core(TM) i5-3230M CPU 2.6 GHz with 4 GB RAM under 64bit Operating System Windows 10. From the results gained from [11] and this research, we can see that the newly introduced cryptosystem is having less encryption and decryption time due to the use of the parallelism. It also can be identified that the decryption time is significantly less because the use of sequential search has been eliminated and as a result, new key matrices have been constructed.…”
Section: Comparisonmentioning
confidence: 71%
See 2 more Smart Citations
“…The device used is Lenovo Notebook E430 having Intel(R) Core(TM) i5-3230M CPU 2.6 GHz with 4 GB RAM under 64bit Operating System Windows 10. From the results gained from [11] and this research, we can see that the newly introduced cryptosystem is having less encryption and decryption time due to the use of the parallelism. It also can be identified that the decryption time is significantly less because the use of sequential search has been eliminated and as a result, new key matrices have been constructed.…”
Section: Comparisonmentioning
confidence: 71%
“…New variants of stream and block ciphers based on sequential and parallel finite automata systems, which are closely related to permutation matrix-based cryptosystems, have been thoroughly studied in [11][12][13][14][15][16][17]. Not surprisingly, these systems use transition matrices of finite automata as secrete keys in encryption and decryption algorithms.…”
Section: Related Workmentioning
confidence: 99%
See 1 more Smart Citation
“…Further improvements and extensions of Dӧmӧsi's cryptosystem can be found in [8][9][10][11][12][13][14]. To overcome the backtracking drawback, and improve the performance of Dӧmӧsi's cryptosystem, G. Khaleel et.…”
Section: Modified Dömösi's Cryptosystemmentioning
confidence: 99%
“…Second, it selects a random signal from 2 finalizing the construction of the block cipher . To estimate the performance of DES, we use DES algorithm based on the crypto++ standard library version 5.6 [10]. The speed measurement was performed on Lenovo Notebook E430 having Intel(R) Core(TM) i5-3230M CPU 2.6 GHz with 4 GB RAM under 64-bit Operating System Windows 10.…”
Section: Fig 4 Operation Stagementioning
confidence: 99%