[Resource Topic] 2007/479: An Efficient Identification Protocol and the Knowledge-of-Exponent Assumption

Welcome to the resource topic for 2007/479

Title:
An Efficient Identification Protocol and the Knowledge-of-Exponent Assumption

Authors: J. Wu, D. R. Stinson

Abstract:

In this paper, we propose an extremely simple identification protocol and prove its security using the Knowledge-of-Exponent Assumption (KEA). We discuss the applicability of KEA in various protocol settings as well. Recently, doubts have been raised about applying KEA in some protocols where an adversary has auxiliary inputs. However, we suggest that KEA is applicable in these cases. We present two variants of KEA, Generalized KEA (GKEA) and Auxiliary-Input KEA (AI-KEA), to clarify the proper use of KEA.

ePrint: https://eprint.iacr.org/2007/479

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .