On Public Key Cryptosystem Based On The Word Problem In A Group

Authors

  • Nacer Ghadbane Laboratory of Pure and Applied Mathematics, Department of Mathematics, University of M’sila, Algeria

DOI:

https://doi.org/10.37231/myjcam.2021.4.1.70

Keywords:

Group, Word in a group, Word problem in a group, Combinatorial group theory, Public key cryptography

Abstract

One of the classical problems in mathematics is the word problem in a group. The difficulty and complexity for solving this problem is used in most of the cryptosystems. For a fixed set of elements S = {S1, … , Sn} in group G, a word in S is any expression of the sort    …  where the exponents  are positive or negative integers, and . The word problem in a group G with respect to a subset S = {S1, … , Sn} is the question of telling whether two words in S are equal. It is known that in general the word problem is undecidable, meaning that there is no algorithm to solve it. In this paper, we introduce a cryptosystem based on the word problem in a group G.

Published

2021-03-31

Issue

Vol. 4 No. 1 (2021): Malaysian Journal of Computing and Applied Mathematics

Section

Articles

Copyright (c) 2021 Malaysian Journal of Computing and Applied Mathematics

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

Authors publishing with MyJCAM retain the copyright of their work under the Creative Commons Attribution License (CC-BY). This license allows others to copy, distribute, display, and perform the work, provided that the original work is properly cited.

By submitting a manuscript for publication, Authors agree to the following terms.

  1. Authors will own the copyright to the Article.
  2. The manuscript submitted for publication is the author’s original work.
  3. Authors hereby grant to MyJCAM a free and unrestricted license to disseminate the Article electronically to anybody who asks for it.
  4. All authors participated in the work in a substantive way and are prepared to take public responsibility for the work.
  5. All authors have seen and approved the manuscript as submitted.
  6. The manuscript has not been published and is not being submitted or considered for publication elsewhere.
  7. The text, illustrations and any other materials included in the manuscript do not infringe upon any existing copyright or other rights of anyone.
  8. No responsibility is assumed by MyJCAM, its staff or members of the editorial board for any injury or change to person or property as a matter of product liability, negligence or otherwise of any methods, product instruction or ideas contained in this publication.