A Novel Stream Cipher Based on Nondeterministic Finite Automata

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)

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  -