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 .