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 MST1 and MST2 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 MST2 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.