A Novel Stream Cipher Based on Nondeterministic Finite Automata

2016

Full text Open access: Gold Metadata (CSL-JSON)
DOI 10.2991/itsmssm-16.2016.87
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

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.