Proceedings of the 2016 Conference on Information Technologies in Science, Management, Social Sphere and Medicine

A Novel Stream Cipher Based on Nondeterministic Finite Automata

Authors
Ghassan Khaleel, Sherzod Turaev, Tamara Zhukabayeva
Corresponding Author
Ghassan Khaleel
Available Online May 2016.
DOI
10.2991/itsmssm-16.2016.87How to use a DOI?
Keywords
stream cipher; finite automata; control system; performance analysis; security analysis.
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

Copyright
© 2016, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2016 Conference on Information Technologies in Science, Management, Social Sphere and Medicine
Series
Advances in Computer Science Research
Publication Date
May 2016
ISBN
10.2991/itsmssm-16.2016.87
ISSN
2352-538X
DOI
10.2991/itsmssm-16.2016.87How to use a DOI?
Copyright
© 2016, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Ghassan Khaleel
AU  - Sherzod Turaev
AU  - Tamara Zhukabayeva
PY  - 2016/05
DA  - 2016/05
TI  - A Novel Stream Cipher Based on Nondeterministic Finite Automata
BT  - Proceedings of the 2016 Conference on Information Technologies in Science, Management, Social Sphere and Medicine
PB  - Atlantis Press
SP  - 439
EP  - 444
SN  - 2352-538X
UR  - https://doi.org/10.2991/itsmssm-16.2016.87
DO  - 10.2991/itsmssm-16.2016.87
ID  - Khaleel2016/05
ER  -