nach oben

Applicable Algebra in Engineering, Communication and Computing

Erschienen in:

24.05.2021 | Original Paper

Rewriting system of certain semigroups with three generators

verfasst von: M. S. M. Asri, W. A. M. Othman, K. B. Wong

Erschienen in: Applicable Algebra in Engineering, Communication and Computing | Ausgabe 3/2023

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

In this paper, we study some properties of semigroups with presentation \(\left\langle a,b, c\ ;\ a^p=b^s, b^r=c^v, c^u=a^q\right\rangle\). We will determine a complete rewriting system for the semigroup which could be useful for cryptosystems.

Vorheriger Artikel On parameterized toric codes

Nächster Artikel An explicit expression for all distinct self-dual cyclic codes of length over Galois ring

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Anshel, I., Anshel, M., Goldfeld, D.: An algebraic method for public-key cryptography. Math. Res. Lett. 6(3–4), 287–291 (1999)MathSciNetCrossRefMATH

Baader, F., Nipkow, T.: Term Rewriting and All That. Cambridge University Press, Cambridge (1999)MATH

Baumslag, G., Fine, B., Xu, X.: Cryptosystems using linear groups. Appl. Algebra Engrg. Commun. Comput. 17, 205–217 (2006)MathSciNetCrossRefMATH

Baumslag, G., Fine, B., Xu, X.: A proposed public key cryptosystem using the modular groups. Combinatorial group theory, discrete groups, and number theory. Cont. Math. 421, 35–43 (2006)CrossRefMATH

Cha, J.C., Ko, K.H., Lee, S.J., Cheon, J.H., Han J.W., Cheon, J.H.: An efficient implimentation of braid groups. In: ASIACRYPT 2001, volume 2248 of Lecture Notes in Computer Science, Springer, Berlin, 144–156 (2001)

Diffie, W., Hellman, M.E.: New directions in cryptography. IEEE Trans. Inform. Theory IT 22(6), 644–654 (1976)MathSciNetCrossRefMATH

ElGamal, T.: A public key crytosystem and a signature scheme based on discrete logarithms. IEEE Trans. Inform. Theory 31(4), 469–472 (1985)MathSciNetCrossRefMATH

Ko, K.H., Lee, S.J., Cheon, J.H., Han, J.W., Kang, J.S., Park, C.: New public-key cryptosystem using braid groups. Advances in Cryptology—CRYPTO 2000 (Santa Barbara, CA), volume 1880 of Lecture Notes in Computer Science. Springer, Berlin, 166–183 (2000)

Kropholler, P.H., Pride, S.J., Othman, W.A.M., Wong, K.B., Wong, P.C.: Properties of certain semigroups and their potential as platforms for cryptosystems. Semigroup Forum 81, 172–186 (2010)MathSciNetCrossRefMATH

10.

Maze, G., Monico, C., Rosenthal, J.: Public key cryptography based on semigroup actions. Adv. Math. Commun. 1(4), 489–507 (2007)MathSciNetCrossRefMATH

11.

Shpilrain, V., Zapata, G.: Combinatorial group theory and and public key cryptography. Appl. Algebra Engrg. Commun. Comput. 17, 291–302 (2006)MathSciNetCrossRefMATH

12.

Shpilrain, V., Ushakov, A.: The conjugacy search problem in public key cryptography: unnecessary and insufficient. Appl. Algebra Engrg. Commun. Comput. 17, 285–289 (2006)MathSciNetCrossRefMATH

13.

Shpilrain, V., Ushakov, A.: Thompson’s group and public key cryptography. volume 3531 of Lecture Notes in Computer Science. Springer Verlag, Berlin, 151–164 (2005)

14.

Yamamura, A.: Public-key cryptosystems using the modular group. Public Key Cryptography, volume 1431 of Lecture Notes in Computer Science. Springer, Berlin, 203–216 (1998)

Titel: Rewriting system of certain semigroups with three generators
verfasst von: M. S. M. Asri
W. A. M. Othman
K. B. Wong
Publikationsdatum: 24.05.2021
Verlag: Springer Berlin Heidelberg
Erschienen in: Applicable Algebra in Engineering, Communication and Computing / Ausgabe 3/2023
Print ISSN: 0938-1279
Elektronische ISSN: 1432-0622
DOI: https://doi.org/10.1007/s00200-021-00506-7

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 3/2023

On homogeneous arcs and linear codes over finite chain rings

Additive skew G-codes over finite fields

A survey on single server private information retrieval in a coding theory perspective

On the group of unit-valued polynomial functions

Infinite families of t-designs from the binomial over

On hard-decision decoding of product codes