Cryptology ePrint Archive: Report 2004/263

Applications of $\mathcal{M}$ultivariate $\mathcal{Q}$uadratic Public Key Systems

Christopher Wolf and Bart Preneel

Abstract: In this article, we investigate the class of multivariate quadratic (\MQ) public key systems. These systems are becoming a serious alternative to RSA or ECC based systems. After introducing the main ideas and briefly sketching some relevant systems, we deal with the advantages and disadvantages of these kind of schemes. Based on our observations, we determine application domains in which \MQ-schemes have advantages over RSA or ECC. We concentrate on product activation keys, electronic stamps and fast one-way functions.

Category / Keywords: public-key cryptography / Applications, Multivariate Quadratic Systems, Electronic Stamps, Product Activation Keys, Random Number Generation

Publication Info: This is the extended version of the article published in Sicherheit 2005: Sicherheit --- Schutz und Zuverl{\"a}ssigkeit, Beitr{\"a}ge der 2. Jahrestagung des Fachbereichs Sicherheit der Gesellschaft f{\"u}r Informatik e.v. (GI), 5.-8. April 2005 in Regensburg, volume 62 of Lecture Notes in Informatics, pages 413--424. ISBN 3-88579-391-1.

Date: received 13 Oct 2004, last revised 6 Aug 2005

Contact author: Christopher Wolf at esat kuleuven ac be

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

Version: 20050806:160442 (All versions of this report)

Discussion forum: Show discussion | Start new discussion