International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
Christopher Wolf
Bart Preneel
Download:
URL: http://eprint.iacr.org/2010/087
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2010-22988,
  title={MQ^*-IP: An Identity-based Identification Scheme without Number-theoretic  Assumptions},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography /},
  url={http://eprint.iacr.org/2010/087},
  note={ chris@Christopher-Wolf.de 14658 received 18 Feb 2010},
  author={Christopher Wolf and Bart Preneel},
  year=2010
}