Cryptology ePrint Archive: Report 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.

Category / Keywords: public-key cryptography /

Publication Info: public-key, multivariable polynomials

Date: received 9 Dec 2004

Contact author: dieter schmidt at uc edu

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

Version: 20041213:195419 (All versions of this report)

Discussion forum: Show discussion | Start new discussion