On Public Key Cryptosystem Based On The Word Problem In A Group
DOI:
https://doi.org/10.37231/myjcam.2021.4.1.70Keywords:
Group, Word in a group, Word problem in a group, Combinatorial group theory, Public key cryptographyAbstract
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
Issue
Section
Copyright (c) 2021 Malaysian Journal of Computing and Applied Mathematics

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.
- Authors will own the copyright to the Article.
- The manuscript submitted for publication is the author’s original work.
- Authors hereby grant to MyJCAM a free and unrestricted license to disseminate the Article electronically to anybody who asks for it.
- All authors participated in the work in a substantive way and are prepared to take public responsibility for the work.
- All authors have seen and approved the manuscript as submitted.
- The manuscript has not been published and is not being submitted or considered for publication elsewhere.
- The text, illustrations and any other materials included in the manuscript do not infringe upon any existing copyright or other rights of anyone.
- 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.