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

Gh Khaleel, S. Turaev, M. I.M. Mohd Tamrin, I. F. Al-Shaikhli

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)


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.

Original languageEnglish
Title of host publicationProgress in Applied Mathematics in Science and Engineering Proceedings, PIAMSE 2015
EditorsHamzah Asyrani Sulaiman, Mohd Azlishah Othman, Mohamad Zoinol Abidin Abd. Aziz, Mohd Shakir Md Saat, Mai Mariam Mohamed Aminuddin, Abd Majid Darsono, Mohamad Harris Misran
PublisherAmerican Institute of Physics Inc.
ISBN (Electronic)9780735413528
Publication statusPublished - Feb 1 2016
Externally publishedYes
Event1st Progress in Applied Mathematics in Science and Engineering, PIAMSE 2015 - Bali, Indonesia
Duration: Sept 29 2015Oct 1 2015

Publication series

NameAIP Conference Proceedings
ISSN (Print)0094-243X
ISSN (Electronic)1551-7616


Conference1st Progress in Applied Mathematics in Science and Engineering, PIAMSE 2015

ASJC Scopus subject areas

  • General Physics and Astronomy


Dive into the research topics of 'A performance improvement of Dömösi's cryptosystem'. Together they form a unique fingerprint.

Cite this