Search
Close this search box.

Contents

Journal of Combinatorial Mathematics and Combinatorial Computing

  • Research article

Public Key Cryptosystems and Line Pictures

P.J. Abisha1, D.G. Thomas1, D. Jayaseelan Samuel1
1Department of Mathematics Madras Christian College Tambaram, Chennai- 600 059, India
  • Published: 31/05/2009

Abstract

Public Key Cryptosystems (PKC) based on formal language theory and semi groups have been of interest and study. A PKC based on free group has been presented in [7]. Subsequently, another PKC using free partially commutative monoids and groups is studied in [1]. In this paper, we propose a PKC for chain cade pictures that uses a finitely presented group for encryption and free group for decryption. Also, we present another PKC for line pictures in the hexagonal grid, which uses a finitely presented group for encryption and finitely presented free partially commutative group for decryption.

Keywords: Public key cryptosystems, finitely presented groups, word problem, line pictures, chain code pictures
Information
Guidelines
CP Initiatives
Follow CP
Facebook X-twitter Linkedin
1970-2024 CP (Manitoba, Canada) unless otherwise stated.
Citation
P.J. Abisha, D.G. Thomas, D. Jayaseelan Samuel. Public Key Cryptosystems and Line Pictures[J], Journal of Combinatorial Mathematics and Combinatorial Computing, Volume 069. 5-14. DOI: .