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.10009788
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 *