Cryptology ePrint Archive: Report 2005/103

Cryptanalysis and improvement of an ID-based ad-hoc anonymous identification scheme at CT-RSA 05

Fangguo Zhang and Xiaofeng Chen

Abstract: An ad-hoc anonymous identification scheme is a new multi-user cryptographic primitive that allows participants from a user population to form ad hoc groups, and then prove membership anonymously in such groups. Recently, Nguyen \cite{Lan05} proposed an ID-based ad-hoc anonymous identification scheme from bilinear pairings. However, in this paper, we propose an attack on Nguyen's ID-based ad-hoc anonymous identification scheme. We show that any one can impersonate a valid group member to perform the anonymous identification protocol successfully. Furthermore, we propose a solution to improve this scheme against our attack.

Category / Keywords: applications /

Date: received 31 Mar 2005, last revised 1 Apr 2005

Contact author: isdzhfg at zsu edu cn

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20050407:195949 (All versions of this report)

Short URL: ia.cr/2005/103

Discussion forum: Show discussion | Start new discussion