A performance improvement of Dömösi’s cryptosystem

A Comparative Performance Analysis of Modified Dӧmӧsi’s Cryptosystem and Data Encryption Standard

“…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.…”

A Novel Stream Cipher Based on Nondeterministic Finite Automata

“…[1] proposed an additional control system used together with the Dӧmӧsi's encryption algorithm. This control system prevents backtracking in the encryption algorithm by generating two vectors according to the current state, input signals and final states.…”

“…Since the modification overcomes the backtracking, the ciphertext is constructed in linear time proportional to the maximum length of the ciphertext blocks. Regarding to the security level of modified Dӧmӧsi's cryptosystem, this system has the appropriate avalanche rate and the statistical analysis showed that byte sequence of the encrypted plaintext is random [1]. 3 …”

“…In the operation mode (Figure1). First, the algorithm constructs a prefix of ciphertext of length 1 t − by randomly selecting signals from vectors 1 V , and second, it selects a random signal from 2 V finalizing the construction of ciphertext. Since the modification overcomes the backtracking, the ciphertext is constructed in linear time proportional to the maximum length of the ciphertext blocks.…”

“…The control system consists of the initialization stage and the operation stage. In the initialization stage, the control system generates all the control vectors 1 V and 2 V , where 1 V consists of all input signals that take the automaton from the current state to any non-final state, whereas 2 V consists of all input signals that take the automaton from any state to one of the target final states. In the operation mode (Figure1).…”