[Resource Topic] 2003/153: Attack on an Identification Scheme Based on Gap Diffie-Hellman Problem

Welcome to the resource topic for 2003/153

Title:
Attack on an Identification Scheme Based on Gap Diffie-Hellman Problem

Authors: Zhen-Feng ZHANG, Jing XU, Deng-Guo FENG

Abstract:

In [KK], a new identification scheme based on the Gap Diffie-Hellman problem was proposed at SCIS 2002, and it is shown that the scheme is secure against active attacks under the Gap Diffie-Hellman Intractability Assumption. Paradoxically,this identification scheme is totally breakable under passive attacks. In this paper, we show that any adversary holding only public parameters of the scheme can convince a verifier with probability 1.

ePrint: https://eprint.iacr.org/2003/153

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 .