A symmetric cryptosystem based on nondeterministic finite automata

Ghassan Khaleel; Sherzod Turaev; Imad Alshaikhli; Tamara Zhukabayeva; M. Izzuddin M. Tamrin

A symmetric cryptosystem based on nondeterministic finite automata

Ghassan Khaleel, Sherzod Turaev, Imad Alshaikhli, Tamara Zhukabayeva, M. Izzuddin M. Tamrin

Research output: Contribution to journal › Article › peer-review

Abstract

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 automata. Moreover, it is proven that the introduced cryptosystem has higher security and more efficient performance than its deterministic counterparts – Dӧmӧsi’s cryptosystem and its modified version.

Original language	English
Pages (from-to)	1489-1498
Number of pages	10
Journal	Journal of Theoretical and Applied Information Technology
Volume	95
Issue number	6
Publication status	Published - Mar 31 2017
Externally published	Yes

Keywords

Cryptography
Dӧmӧsi’s cryptosystem
Nondeterministic finite automata
Stream cipher

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Cite this

@article{a7c1045a9198450cb267770b9596ee22,

title = "A symmetric cryptosystem based on nondeterministic finite automata",

abstract = "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 automata. Moreover, it is proven that the introduced cryptosystem has higher security and more efficient performance than its deterministic counterparts – Dӧmӧsi{\textquoteright}s cryptosystem and its modified version.",

keywords = "Cryptography, Dӧmӧsi{\textquoteright}s cryptosystem, Nondeterministic finite automata, Stream cipher",

author = "Ghassan Khaleel and Sherzod Turaev and Imad Alshaikhli and Tamara Zhukabayeva and Tamrin, {M. Izzuddin M.}",

note = "Funding Information: This work has been supported through International Islamic University Malaysia Research Initiative Grant Scheme RIGS16-368-0532. Publisher Copyright: {\textcopyright} 2005 – ongoing JATIT & LLS.",

year = "2017",

month = mar,

day = "31",

language = "English",

volume = "95",

pages = "1489--1498",

journal = "Journal of Theoretical and Applied Information Technology",

issn = "1992-8645",

publisher = "Asian Research Publishing Network (ARPN)",

number = "6",

}

TY - JOUR

T1 - A symmetric cryptosystem based on nondeterministic finite automata

AU - Khaleel, Ghassan

AU - Turaev, Sherzod

AU - Alshaikhli, Imad

AU - Zhukabayeva, Tamara

AU - Tamrin, M. Izzuddin M.

N1 - Funding Information: This work has been supported through International Islamic University Malaysia Research Initiative Grant Scheme RIGS16-368-0532. Publisher Copyright: © 2005 – ongoing JATIT & LLS.

PY - 2017/3/31

Y1 - 2017/3/31

N2 - 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 automata. Moreover, it is proven that the introduced cryptosystem has higher security and more efficient performance than its deterministic counterparts – Dӧmӧsi’s cryptosystem and its modified version.

AB - 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 automata. Moreover, it is proven that the introduced cryptosystem has higher security and more efficient performance than its deterministic counterparts – Dӧmӧsi’s cryptosystem and its modified version.

KW - Cryptography

KW - Dӧmӧsi’s cryptosystem

KW - Nondeterministic finite automata

KW - Stream cipher

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

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

M3 - Article

AN - SCOPUS:85016936331

SN - 1992-8645

VL - 95

SP - 1489

EP - 1498

JO - Journal of Theoretical and Applied Information Technology

JF - Journal of Theoretical and Applied Information Technology

IS - 6

ER -

A symmetric cryptosystem based on nondeterministic finite automata

Abstract

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this