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

Information Processing Letters

Volumn 109, Issue 15, 2009, Pages 846-849

  Zhang, Fangguo ^a   Chen, Xiaofeng ^b  

^a SUN YAT SEN UNIVERSITY   (China)

^b XIDIAN UNIVERSITY   (China)

Author keywords

Ad hoc anonymous identification; Attack; Bilinear pairings; Cryptography

Indexed keywords

AD HOC GROUPS; AD-HOC ANONYMOUS IDENTIFICATION; ATTACK; BILINEAR PAIRING; BILINEAR PAIRINGS; CRYPTOGRAPHIC PRIMITIVES; GROUP MEMBERS; ID-BASED; IDENTIFICATION PROTOCOL; IDENTIFICATION SCHEME; MULTI-USER;

CRYPTOGRAPHY; SECURITY OF DATA;

AD HOC NETWORKS;

EID: 67349237088     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2009.04.002     Document Type: Article

References (15)

1. Barreto P.S.L.M. The pairing-based crypto lounge. Available at. http://planeta.terra.com.br/informatica/paulobarreto/pblounge.html
2. Boneh D., and Franklin M. Anonymous authentication with subset queries. Proceedings of 6th ACM-CCS (1999), ACM Press 73-82
3. Boneh D., and Franklin M. Identity-based encryption from the Weil pairing. CRYPTO 2001. LNCS vol. 2139 (2001), Springer-Verlag 213-229
4. Boudot F. Efficient proofs that a committed number lies in an interval. EUROCRYPT 2000. LNCS vol. 1807 (2000), Springer-Verlag 431-444
5. Chan A., Frankel Y., and Tsiounis Y. Easy come - easy go divisible cash. EUROCRYPT 1998. LNCS vol. 1403 (1998), Springer-Verlag 561-575
6. Dodis Y., Kiayias A., Nicolosi A., and Shoup V. Anonymous identification in Ad Hoc groups. EUROCRYPT 2004. LNCS vol. 3027 (2004), Springer-Verlag 609-626
7. Fiat A., and Shamir A. How to prove yourself: practical solutions to identification and signature problems. CRYPTO 1986. LNCS vol. 263 (1987), Springer-Verlag 186-194
8. U. Feige, A. Fiat, A. Shamir, Zero knowledge proofs of identity, in: STOC'87, 1987, pp. 210-217
9. Feige U., Fiat A., and Shamir A. Zero knowledge proofs of identity. Journal of Cryptology 1 (1988) 77-94
10. Lee C.H., Deng X., and Zhu H. Design and security analysis of anonymous group identification protocols. PKC 2002. LNCS vol. 2274 (2002), Springer-Verlag 188-198
11. Nguyen L. Accumulators from bilinear pairings and applications. CT-RSA 2005. LNCS vol. 3376 (2005), Springer-Verlag 275-292
12. Nguyen L. Accumulators from bilinear pairings and applications to ID-based ring signatures and group membership revocation. Cryptology ePrint Archive. http://eprint.iacr.org/2005/123
13. A.D. Santis, G.D. Crescenzo, G. Persiano, Communication-efficient anonymous group identification, in: Proceedings of 5th ACM-CCS, 1998, pp. 73-82
14. A.D. Santis, G.D. Crescenzo, G. Persiano, M. Yung, On monotone formula closure of SZK, in: FOCS'94, 1994, pp. 454-465
15. Tartary C., Zhou S., Lin D., Wang H., and Pieprzyk J. Analysis of bilinear pairing-based accumulator for identity escrowing. Information Security, IET 2 4 (2008) 99-107