Paper 2010/087

MQ^*-IP: An Identity-based Identification Scheme without Number-theoretic Assumptions

Christopher Wolf and Bart Preneel

Abstract

In this article, we propose an identification scheme which is based on the two combinatorial problems Multivariate Quadratic equations (MQ) and Isomorphism of Polynomials (IP). We show that this scheme is statistical zero-knowledge. Using a trapdoor for the MQ-problem, it is possible to make it also identity-based, i.e., there is no need for distributing public keys or for certificates within this scheme. The size of the public keys and the communication complexity\ are within the range of other non-number-theoretic identification schemes. In contrast to MQ^*-IP, these schemes do usually no permit identity-based public keys.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Contact author(s)
chris @ christopher-wolf de
History
2010-02-22: received
Short URL
https://ia.cr/2010/087
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2010/087,
      author = {Christopher Wolf and Bart Preneel},
      title = {MQ^*-IP: An Identity-based Identification Scheme without Number-theoretic  Assumptions},
      howpublished = {Cryptology ePrint Archive, Paper 2010/087},
      year = {2010},
      note = {\url{https://eprint.iacr.org/2010/087}},
      url = {https://eprint.iacr.org/2010/087}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.