Paper 2002/048

Towards a Uniform Description of Several Group Based Cryptographic Primitives

Maria Isabel Gonzalez Vasco, Consuelo Martinez, and Rainer Steinwandt

Abstract

The public key cryptosystems $MST_1$ and $MST_2$ make use of certain kinds of factorizations of finite groups. We show that generalizing such factorizations to infinite groups allows a uniform description of several proposed cryptographic primitives. In particular, a generalization of $MST_2$ can be regarded as a unifying framework for several suggested cryptosystems including the ElGamal public key system, a public key system based on braid groups and the MOR cryptosystem.

Metadata
Available format(s)
PDF PS
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
logarithmic signaturesgroup based cryptographybraid groupsMOR schemes
Contact author(s)
mvasco @ orion ciencias uniovi es
History
2002-04-19: received
Short URL
https://ia.cr/2002/048
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2002/048,
      author = {Maria Isabel Gonzalez Vasco and Consuelo Martinez and Rainer Steinwandt},
      title = {Towards a Uniform Description of Several Group Based Cryptographic Primitives},
      howpublished = {Cryptology {ePrint} Archive, Paper 2002/048},
      year = {2002},
      url = {https://eprint.iacr.org/2002/048}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.