IIUM Repository

A performance improvement of Domosi’s cryptosystem

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)

WarningThere is a more recent version of this item available.
[img] PDF - Accepted Version
Restricted to Repository staff only

Download (1MB) | Request a copy
Official URL: http://piamse.com

Abstract

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.

Item Type: Conference or Workshop Item (Full Paper)
Additional Information: 6846/44904
Uncontrolled Keywords: Dӧmӧsi’s Cryptosystem
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button): Kulliyyah of Information and Communication Technology > Department of Computer Science
Kulliyyah of Information and Communication Technology > Department of Computer Science

Kulliyyah of Information and Communication Technology > Department of Information System
Kulliyyah of Information and Communication Technology > Department of Information System
Depositing User: Mohd Izzuddin Mohd Tamrin
Date Deposited: 05 Oct 2015 14:34
Last Modified: 01 Mar 2016 14:48
URI: http://irep.iium.edu.my/id/eprint/44904

Available Versions of this Item

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year