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

Christopher Wolf; Bart Preneel

Paper 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.

Metadata

Available format(s): PDF PS
Category: Public-key cryptography
Publication info: Published elsewhere. This is the extended version of the article published in Sicherheit 2005: Sicherheit --- Schutz und Zuverlässigkeit, Beiträge der 2. Jahrestagung des Fachbereichs Sicherheit der Gesellschaft fü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.
Keywords: Applications Multivariate Quadratic Systems Electronic Stamps Product Activation Keys Random Number Generation
Contact author(s): Christopher Wolf @ esat kuleuven ac be
History: 2005-08-06: last of 3 revisions; 2004-10-14: received; See all versions
Short URL: https://ia.cr/2004/263
License: CC BY

BibTeX

@misc{cryptoeprint:2004/263,
      author = {Christopher Wolf and Bart Preneel},
      title = {Applications of $\mathcal{M}$ultivariate $\mathcal{Q}$uadratic Public Key Systems},
      howpublished = {Cryptology {ePrint} Archive, Paper 2004/263},
      year = {2004},
      url = {https://eprint.iacr.org/2004/263}
}