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

Fangguo Zhang; Xiaofeng Chen

Paper 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.

Metadata

Available format(s): PDF PS
Category: Applications
Publication info: Published elsewhere. Unknown where it was published
Contact author(s): isdzhfg @ zsu edu cn
History: 2005-04-07: received
Short URL: https://ia.cr/2005/103
License: CC BY

BibTeX

@misc{cryptoeprint:2005/103,
      author = {Fangguo Zhang and Xiaofeng Chen},
      title = {Cryptanalysis and improvement of an {ID}-based ad-hoc anonymous identification scheme at {CT}-{RSA} 05},
      howpublished = {Cryptology {ePrint} Archive, Paper 2005/103},
      year = {2005},
      url = {https://eprint.iacr.org/2005/103}
}