A performance improvement of Domosi’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 |
| Published: |
2015
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/44904/ http://irep.iium.edu.my/44904/1/piamse_paper.pdf |
| _version_ | 1848782688604913664 |
|---|---|
| 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:09:26Z |
| format | Proceeding Paper |
| id | iium-44904 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T16:09:26Z |
| publishDate | 2015 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-449042016-03-01T06:48:10Z http://irep.iium.edu.my/44904/ A performance improvement of Domosi’s cryptosystem Khaleel, Ghassan Turaev, Sherzod Mohd Tamrin, Mohd Izzuddin Alshaikhli, Imad Fakhri Taha QA Mathematics 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. 2015-10 Proceeding Paper PeerReviewed application/pdf en http://irep.iium.edu.my/44904/1/piamse_paper.pdf Khaleel, Ghassan and Turaev, Sherzod and Mohd Tamrin, Mohd Izzuddin and Alshaikhli, Imad Fakhri Taha (2015) A performance improvement of Domosi’s cryptosystem. In: 2015 Progress in Applied Mathematics in Science and Engineering (PIAMSE), 29th September - 1st October 2015, Bali, Indonesia. (In Press) http://piamse.com |
| spellingShingle | QA Mathematics QA75 Electronic computers. Computer science Khaleel, Ghassan Turaev, Sherzod Mohd Tamrin, Mohd Izzuddin Alshaikhli, Imad Fakhri Taha A performance improvement of Domosi’s cryptosystem |
| title | A performance improvement of Domosi’s cryptosystem |
| title_full | A performance improvement of Domosi’s cryptosystem |
| title_fullStr | A performance improvement of Domosi’s cryptosystem |
| title_full_unstemmed | A performance improvement of Domosi’s cryptosystem |
| title_short | A performance improvement of Domosi’s cryptosystem |
| title_sort | performance improvement of domosi’s cryptosystem |
| topic | QA Mathematics QA75 Electronic computers. Computer science |
| url | http://irep.iium.edu.my/44904/ http://irep.iium.edu.my/44904/ http://irep.iium.edu.my/44904/1/piamse_paper.pdf |