Cryptology ePrint Archive: Report 2002/048

Towards a Uniform Description of Several Group Based Cryptographic Primitives

Maria Isabel Gonzalez Vasco and 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.

Category / Keywords: public-key cryptography / logarithmic signatures, group based cryptography, braid groups, MOR schemes

Date: received 16 Apr 2002

Contact author: mvasco at orion ciencias uniovi es

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20020419:032325 (All versions of this report)

Short URL: ia.cr/2002/048

Discussion forum: Show discussion | Start new discussion