Title: A novel cryptosystem based on cooperating distributed grammar systems

Authors: D. Jayaseelan Samuel; P.J. Abisha

Addresses: Department of Mathematics, Madras Christian College, Tambaram, Chennai – 600 059, India ' Department of Mathematics, Madras Christian College, Tambaram, Chennai – 600 059, India

Abstract: In language theory based cryptography, a block cipher based on Gluškov product of automata was considered and studied. On the other hand the concept of cooperating distributed grammar systems (CDGS) was introduced and studied by Csuhaj-Varjú and Dassow. Motivated by this cryptosystem, we introduce a block cipher based on CDGS which has better security with regard to avalanche effect and is suitable for implementation.

Keywords: avalanche effect; block cipher; cooperating distributed grammar systems; CDGS; decryption; encryption; permutation right linear grammar; right linear grammar; symmetric key cryptosystems.

DOI: 10.1504/IJAISC.2017.088882

International Journal of Artificial Intelligence and Soft Computing, 2017 Vol.6 No.3, pp.174 - 186

Received: 27 Feb 2017
Accepted: 05 Jun 2017
Published online: 22 Dec 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article