An Improved Identification Scheme
Gang Yao, Guilin Wang, Yong Wang · Birkhäuser Basel eBooks · 2004
Kim and Kim recently proposed a new identification scheme based on the Gap Diffie-Hellman problem, and proved that their scheme is secure against active attacks if the Gap Diffie-Hellman problem is intractable. However, their identification scheme is NOT secure in fact. In this paper, we first point out the reason why their scheme is not secure, and then improve their scheme such that the modified scheme is secure against active attacks if the Gap Diffie-Hellman problem is intractable.