A symmetric cryptosystem based on nondeterministic finite automata
This paper proposes a new symmetric cryptosystem based on nondeterministic finite automata. It is shown that nondeterminism allows to reduce the dependency of key automata on a large descriptional complexity and irreversibility of the automata. Moreover, it is proven that the introduced cryptosystem...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
Asian Research Publishing Network (ARPN)
2017
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/53715/ http://irep.iium.edu.my/53715/2/53715_A%20symmetric%20cryptosystem_SCOPUS.pdf http://irep.iium.edu.my/53715/13/53715_Symmetric%20cryptosystems%20based%20on%20finite%20automata.pdf |
| _version_ | 1848784275991691264 |
|---|---|
| author | Khaleel, Ghassan Turaev, Sherzod Alshaikhli, Imad Fakhri Taha Zhukabayeva, Tamara Mohd Tamrin, Mohd Izzuddin |
| author_facet | Khaleel, Ghassan Turaev, Sherzod Alshaikhli, Imad Fakhri Taha Zhukabayeva, Tamara Mohd Tamrin, Mohd Izzuddin |
| author_sort | Khaleel, Ghassan |
| building | IIUM Repository |
| collection | Online Access |
| description | This paper proposes a new symmetric cryptosystem based on nondeterministic finite automata. It is shown that nondeterminism allows to reduce the dependency of key automata on a large descriptional complexity and irreversibility of the automata. Moreover, it is proven that the introduced cryptosystem has higher security and more efficient performance than its deterministic counterparts, Domosi’s cryptosystem and the modified Domosi’s cryptosystem. |
| first_indexed | 2025-11-14T16:34:40Z |
| format | Article |
| id | iium-53715 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-14T16:34:40Z |
| publishDate | 2017 |
| publisher | Asian Research Publishing Network (ARPN) |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-537152019-08-07T08:36:19Z http://irep.iium.edu.my/53715/ A symmetric cryptosystem based on nondeterministic finite automata Khaleel, Ghassan Turaev, Sherzod Alshaikhli, Imad Fakhri Taha Zhukabayeva, Tamara Mohd Tamrin, Mohd Izzuddin QA75 Electronic computers. Computer science This paper proposes a new symmetric cryptosystem based on nondeterministic finite automata. It is shown that nondeterminism allows to reduce the dependency of key automata on a large descriptional complexity and irreversibility of the automata. Moreover, it is proven that the introduced cryptosystem has higher security and more efficient performance than its deterministic counterparts, Domosi’s cryptosystem and the modified Domosi’s cryptosystem. Asian Research Publishing Network (ARPN) 2017-03-31 Article PeerReviewed application/pdf en http://irep.iium.edu.my/53715/2/53715_A%20symmetric%20cryptosystem_SCOPUS.pdf application/pdf en http://irep.iium.edu.my/53715/13/53715_Symmetric%20cryptosystems%20based%20on%20finite%20automata.pdf Khaleel, Ghassan and Turaev, Sherzod and Alshaikhli, Imad Fakhri Taha and Zhukabayeva, Tamara and Mohd Tamrin, Mohd Izzuddin (2017) A symmetric cryptosystem based on nondeterministic finite automata. Journal of Theoretical and Applied Information Technology ( JATIT ), 95 (6). pp. 1489-1498. ISSN 1992-8645 E-ISSN 1817-3195 http://www.jatit.org/volumes/Vol95No6/23Vol95No6.pdf |
| spellingShingle | QA75 Electronic computers. Computer science Khaleel, Ghassan Turaev, Sherzod Alshaikhli, Imad Fakhri Taha Zhukabayeva, Tamara Mohd Tamrin, Mohd Izzuddin A symmetric cryptosystem based on nondeterministic finite automata |
| title | A symmetric cryptosystem based on nondeterministic finite automata |
| title_full | A symmetric cryptosystem based on nondeterministic finite automata |
| title_fullStr | A symmetric cryptosystem based on nondeterministic finite automata |
| title_full_unstemmed | A symmetric cryptosystem based on nondeterministic finite automata |
| title_short | A symmetric cryptosystem based on nondeterministic finite automata |
| title_sort | symmetric cryptosystem based on nondeterministic finite automata |
| topic | QA75 Electronic computers. Computer science |
| url | http://irep.iium.edu.my/53715/ http://irep.iium.edu.my/53715/ http://irep.iium.edu.my/53715/2/53715_A%20symmetric%20cryptosystem_SCOPUS.pdf http://irep.iium.edu.my/53715/13/53715_Symmetric%20cryptosystems%20based%20on%20finite%20automata.pdf |