Paper 2004/350

Multivariable public--key cryptosystems

Jintai Ding and Dieter Schmidt

Abstract

Recently Landau and Diffie gave in a series of articles in the Notices of the American Mathematical Society and in the American Mathematical Monthly excellent expositions on how the theory of multivariable polynomials are used in cryptography. However they covered only half of the story. They covered only the theory of polynomials in symmetric or secret cryptography. There is another half of the story, namely the story about the theory of multivariable polynomials in asymmetric or public key cryptosystems. We give an overview of the families of public key cryptosystems, which have been developed in the last ten years.

Metadata
Available format(s)
PDF PS
Category
Public-key cryptography
Publication info
Published elsewhere. public-key, multivariable polynomials
Contact author(s)
dieter schmidt @ uc edu
History
2004-12-13: received
Short URL
https://ia.cr/2004/350
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2004/350,
      author = {Jintai Ding and Dieter Schmidt},
      title = {Multivariable public--key cryptosystems},
      howpublished = {Cryptology {ePrint} Archive, Paper 2004/350},
      year = {2004},
      url = {https://eprint.iacr.org/2004/350}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.