Cryptology ePrint Archive: Report 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.
Category / Keywords: public-key cryptography /
Date: received 18 Feb 2010
Contact author: chris at Christopher-Wolf de
Available format(s): PDF | BibTeX Citation
Version: 20100222:130804 (All versions of this report)
Short URL: ia.cr/2010/087
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]