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...
| Main Authors: | , , , |
|---|---|
| Format: | Proceeding Paper |
| Language: | English English |
| Published: |
AIP Publishing
2016
|
| Subjects: | |
| Online Access: | 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 |
| _version_ | 1848783647466848256 |
|---|---|
| author | Khaleel, Ghassan Turaev, Sherzod Mohd. Tamrin, Mohd. Izzuddin Alshaikhli, Imad Fakhri Taha |
| author_facet | Khaleel, Ghassan Turaev, Sherzod Mohd. Tamrin, Mohd. Izzuddin Alshaikhli, Imad Fakhri Taha |
| author_sort | Khaleel, Ghassan |
| building | IIUM Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T16:24:41Z |
| format | Proceeding Paper |
| id | iium-50455 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-14T16:24:41Z |
| publishDate | 2016 |
| publisher | AIP Publishing |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-504552017-08-14T06:23:43Z http://irep.iium.edu.my/50455/ A performance improvement of Dömösi’s cryptosystem Khaleel, Ghassan Turaev, Sherzod Mohd. Tamrin, Mohd. Izzuddin Alshaikhli, Imad Fakhri Taha QA75 Electronic computers. Computer science 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. AIP Publishing 2016-02-01 Proceeding Paper PeerReviewed application/pdf en http://irep.iium.edu.my/50455/1/A_performance_improvement_of_Domosi_cryptosystem.pdf application/pdf en http://irep.iium.edu.my/50455/4/50455_A%20performance%20improvement_SCOPUS.pdf Khaleel, Ghassan and Turaev, Sherzod and Mohd. Tamrin, Mohd. Izzuddin and Alshaikhli, Imad Fakhri Taha (2016) A performance improvement of Dömösi’s cryptosystem. In: Progress in Applied Mathematics in Science and Engineering 2015, 29th Sept-1st Oct. 2015, Bali, Indonesia. http://scitation.aip.org/content/aip/proceeding/aipcp/10.1063/1.4940255 10.1063/1.4940255 |
| spellingShingle | QA75 Electronic computers. Computer science Khaleel, Ghassan Turaev, Sherzod Mohd. Tamrin, Mohd. Izzuddin Alshaikhli, Imad Fakhri Taha A performance improvement of Dömösi’s cryptosystem |
| title | A performance improvement of Dömösi’s cryptosystem |
| title_full | A performance improvement of Dömösi’s cryptosystem |
| title_fullStr | A performance improvement of Dömösi’s cryptosystem |
| title_full_unstemmed | A performance improvement of Dömösi’s cryptosystem |
| title_short | A performance improvement of Dömösi’s cryptosystem |
| title_sort | performance improvement of dömösi’s cryptosystem |
| topic | QA75 Electronic computers. Computer science |
| url | 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 |