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

Gh Khaleel; S. Turaev; M. I.M. Mohd Tamrin; I. F. Al-Shaikhli

doi:10.1063/1.4940255

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

Gh Khaleel, S. Turaev, M. I.M. Mohd Tamrin, I. F. Al-Shaikhli

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

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.

Original language	English
Title of host publication	Progress in Applied Mathematics in Science and Engineering Proceedings, PIAMSE 2015
Editors	Hamzah Asyrani Sulaiman, Mohd Azlishah Othman, Mohamad Zoinol Abidin Abd. Aziz, Mohd Shakir Md Saat, Mai Mariam Mohamed Aminuddin, Abd Majid Darsono, Mohamad Harris Misran
Publisher	American Institute of Physics Inc.
ISBN (Electronic)	9780735413528
DOIs	https://doi.org/10.1063/1.4940255
Publication status	Published - Feb 1 2016
Externally published	Yes
Event	1st Progress in Applied Mathematics in Science and Engineering, PIAMSE 2015 - Bali, Indonesia Duration: Sept 29 2015 → Oct 1 2015

Publication series

Name	AIP Conference Proceedings
Volume	1705
ISSN (Print)	0094-243X
ISSN (Electronic)	1551-7616

Conference

Conference	1st Progress in Applied Mathematics in Science and Engineering, PIAMSE 2015
Country/Territory	Indonesia
City	Bali
Period	9/29/15 → 10/1/15

ASJC Scopus subject areas

Physics and Astronomy(all)

Access to Document

10.1063/1.4940255

Cite this

Khaleel, G., Turaev, S., Mohd Tamrin, M. I. M., & Al-Shaikhli, I. F. (2016). A performance improvement of Dömösi's cryptosystem. In H. A. Sulaiman, M. A. Othman, M. Z. A. A. Aziz, M. S. M. Saat, M. M. M. Aminuddin, A. M. Darsono, & M. H. Misran (Eds.), Progress in Applied Mathematics in Science and Engineering Proceedings, PIAMSE 2015 [4940255] (AIP Conference Proceedings; Vol. 1705). American Institute of Physics Inc.. https://doi.org/10.1063/1.4940255

A performance improvement of Dömösi's cryptosystem. / Khaleel, Gh; Turaev, S.; Mohd Tamrin, M. I.M. et al.
Progress in Applied Mathematics in Science and Engineering Proceedings, PIAMSE 2015. ed. / Hamzah Asyrani Sulaiman; Mohd Azlishah Othman; Mohamad Zoinol Abidin Abd. Aziz; Mohd Shakir Md Saat; Mai Mariam Mohamed Aminuddin; Abd Majid Darsono; Mohamad Harris Misran. American Institute of Physics Inc., 2016. 4940255 (AIP Conference Proceedings; Vol. 1705).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Khaleel, G, Turaev, S, Mohd Tamrin, MIM & Al-Shaikhli, IF 2016, A performance improvement of Dömösi's cryptosystem. in HA Sulaiman, MA Othman, MZAA Aziz, MSM Saat, MMM Aminuddin, AM Darsono & MH Misran (eds), Progress in Applied Mathematics in Science and Engineering Proceedings, PIAMSE 2015., 4940255, AIP Conference Proceedings, vol. 1705, American Institute of Physics Inc., 1st Progress in Applied Mathematics in Science and Engineering, PIAMSE 2015, Bali, Indonesia, 9/29/15. https://doi.org/10.1063/1.4940255

Khaleel G, Turaev S, Mohd Tamrin MIM, Al-Shaikhli IF. A performance improvement of Dömösi's cryptosystem. In Sulaiman HA, Othman MA, Aziz MZAA, Saat MSM, Aminuddin MMM, Darsono AM, Misran MH, editors, Progress in Applied Mathematics in Science and Engineering Proceedings, PIAMSE 2015. American Institute of Physics Inc. 2016. 4940255. (AIP Conference Proceedings). doi: 10.1063/1.4940255

Khaleel, Gh ; Turaev, S. ; Mohd Tamrin, M. I.M. et al. / A performance improvement of Dömösi's cryptosystem. Progress in Applied Mathematics in Science and Engineering Proceedings, PIAMSE 2015. editor / Hamzah Asyrani Sulaiman ; Mohd Azlishah Othman ; Mohamad Zoinol Abidin Abd. Aziz ; Mohd Shakir Md Saat ; Mai Mariam Mohamed Aminuddin ; Abd Majid Darsono ; Mohamad Harris Misran. American Institute of Physics Inc., 2016. (AIP Conference Proceedings).

@inproceedings{3009f3fe68fb42b4aee1f82be0690acd,

title = "A performance improvement of D{\"o}m{\"o}si's cryptosystem",

abstract = "D{\"o}m{\"o}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.",

author = "Gh Khaleel and S. Turaev and {Mohd Tamrin}, {M. I.M.} and Al-Shaikhli, {I. F.}",

note = "Publisher Copyright: {\textcopyright} 2016 AIP Publishing LLC.; 1st Progress in Applied Mathematics in Science and Engineering, PIAMSE 2015 ; Conference date: 29-09-2015 Through 01-10-2015",

year = "2016",

month = feb,

day = "1",

doi = "10.1063/1.4940255",

language = "English",

series = "AIP Conference Proceedings",

publisher = "American Institute of Physics Inc.",

editor = "Sulaiman, {Hamzah Asyrani} and Othman, {Mohd Azlishah} and Aziz, {Mohamad Zoinol Abidin Abd.} and Saat, {Mohd Shakir Md} and Aminuddin, {Mai Mariam Mohamed} and Darsono, {Abd Majid} and Misran, {Mohamad Harris}",

booktitle = "Progress in Applied Mathematics in Science and Engineering Proceedings, PIAMSE 2015",

}

TY - GEN

T1 - A performance improvement of Dömösi's cryptosystem

AU - Khaleel, Gh

AU - Turaev, S.

AU - Mohd Tamrin, M. I.M.

AU - Al-Shaikhli, I. F.

PY - 2016/2/1

Y1 - 2016/2/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84984586984&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84984586984&partnerID=8YFLogxK

U2 - 10.1063/1.4940255

DO - 10.1063/1.4940255

M3 - Conference contribution

AN - SCOPUS:84984586984

T3 - AIP Conference Proceedings

BT - Progress in Applied Mathematics in Science and Engineering Proceedings, PIAMSE 2015

A2 - Sulaiman, Hamzah Asyrani

A2 - Othman, Mohd Azlishah

A2 - Aziz, Mohamad Zoinol Abidin Abd.

A2 - Saat, Mohd Shakir Md

A2 - Aminuddin, Mai Mariam Mohamed

A2 - Darsono, Abd Majid

A2 - Misran, Mohamad Harris

PB - American Institute of Physics Inc.

T2 - 1st Progress in Applied Mathematics in Science and Engineering, PIAMSE 2015

Y2 - 29 September 2015 through 1 October 2015

ER -

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

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this