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

Dömösi’s cryptosystem [2, 3] is a new stream cipher based on finite automata. The cryptosystem uses specific deterministic finite accepters as secret keys for the encryption and decryption. Though this cryptosystem has been proven to be secure against different standard attacks (see [8]), the propos...

Full description

Bibliographic Details
Main Authors: Khaleel, Ghassan, Turaev, Sherzod, Mohd. Tamrin, Mohd. Izzuddin, Alshaikhli, Imad Fakhri Taha
Format: Conference or Workshop Item
Language:English
English
Published: AIP Publishing 2016
Subjects:
Online Access:http://irep.iium.edu.my/50455/
http://irep.iium.edu.my/50455/
http://irep.iium.edu.my/50455/
http://irep.iium.edu.my/50455/1/A_performance_improvement_of_Domosi_cryptosystem.pdf
http://irep.iium.edu.my/50455/4/50455_A%20performance%20improvement_SCOPUS.pdf
Description
Summary:Dömösi’s cryptosystem [2, 3] is a new stream cipher based on finite automata. The cryptosystem uses specific deterministic finite accepters as secret keys for the encryption and decryption. Though this cryptosystem has been proven to be secure against different standard attacks (see [8]), the proposed encryption algorithms in [2, 3] involve exhaustive backtracking in order to generate ciphertexts. In this research, we propose a modified encryption algorithm to improve performance of the system up to a better linear-time without effecting its security.