IIUM Repository

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

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.

[img] PDF - Published Version
Restricted to Registered users only

Download (499kB) | Request a copy
[img] PDF - Supplemental Material
Restricted to Registered users only

Download (135kB) | Request a copy

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 (Invited Papers)
Additional Information: 6846/50455
Uncontrolled Keywords: Dömösi’s cryptosystem
Subjects: 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
Depositing User: Professor Imad Taha
Date Deposited: 17 Jun 2016 13:06
Last Modified: 14 Aug 2017 14:23
URI: http://irep.iium.edu.my/id/eprint/50455

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year