Short linkable ring signatures for E-voting, E-cash and attestation

Lecture Notes in Computer Science

Volumn 3439, Issue , 2005, Pages 48-60

  Tsang, Patrick P ^a   Wei, Victor K ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION THEORY; SECURITY OF DATA;

ANONYMITY REVOCATION; DIRECT ANONYMOUS ATTESTATION (DAA); E-VOTING; LINKABLE RING SIGNATURE (LRS);

ELECTRONIC COMMERCE;

EID: 24644461219     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31979-5_5     Document Type: Conference Paper

References (34)

1. G. Ateniese, J. Camenisch, M. Joye, and G. Tsudik. A practical and provably secure coalition-resistant group signature scheme. In CRYPTO 2000, pages 255-270. Springer-Verlag, 2000.
2. M. Bellare, H. Shi, and C. Zhang. Foundations of group signatures: The case of dynamic groups. In CT-RSA 2005, 2005. To appear.
3. Dan Boneh, Xavier Boyen, and Hovav Shacham. Short group signatures. In Eurocrypt 2004, volume 3027 of LNCS. Springer-Verlag, 2004.
4. S. Brands. Untraceable off-line cash in wallet with observers. In Proceedings of the 13th annual international cryptology conference on Advances in cryptology, pages 302-318. Springer-Verlag, 1994.
5. E. Bresson, J. Stern, and M. Szydlo. Threshold ring signatures and applications to ad-hoc groups. In Crypto'02, volume 2442 of LNCS, pages 465-480. Springer-Verlag, 2002.
6. E. Brickell, J. Camenisch, and L. Chen. Direct anonymous attestation. Cryptology ePrint Archive, Report 2004/205, 2004. http://eprint.iacr.org/
7. J. Camenisch and A. Lysyanskaya. Efficient non-transferable anonymous multishow credential system with optional anonymity revocation. In EUROCRYPT 2001, volume 2045 of LNCS, pages 93-118. Springer-Verlag, 2001.
8. J. Camenisch and A. Lysyanskaya. A signature scheme with efficient protocols. In SCN 2002, volume 2576 of LNCS, pages 268-289. Springer-Verlag, 2003.
9. J. Camenisch and A. Lysyanskaya. Signature schemes and anonymous credentials from bilinear maps, 2004.
10. J. Camenisch, J.-M. Piveteau, and M. Stadler. An efficient fair payment system. In Proceedings of the 3rd ACM conference on Computer and communications security, pages 88-94. ACM Press, 1996.
11. J. Camenisch and M. Stadler. Efficient group signature schemes for large groups (extended abstract). In CRYPTO'97, pages 410-424. Springer-Verlag, 1997.
12. D. Chaum. Untraceable electronic mail, return addresses, and digital pseudonyms. Commun. ACM, 24(2):84-90, 1981.
13. D. Chaum. Blind signatures for untraceable payments. In Crypto'82, pages 199-203. Plenum Press, 1982.
14. D. Chaum, A. Fiat, and M. Naor. Untraceable electronic cash. In Proceedings on Advances in cryptology, pages 319-327. Springer-Verlag, 1990.
15. D. Chaum and E. van Heyst. Group signatures. In EUROCRYPT'91, volume 547 of LNCS, pages 257-265. Springer-Verlag, 1991.
16. J. D. Cohen and M. J. Fischer. A robust and verifiable cryptographyically secure election scheme. In FOCS 85, pages 372-382, 1985.
17. R. Cramer, I. Damgard, and B. Schoenmakers. Proofs of partial knowledge and simplified design of witness hiding protocols. In CRYPTO'94, pages 174-187. Springer-Verlag, 1994.
18. Y. Dodis, A. Kiayias, A. Nicolosi, and V. Shoup. Anonymous identification in ad hoc groups. In EUROCRYPT 2004, volume 3027 of LNCS, pages 609-626. Springer-Verlag, 2004.
19. U. Feige and A. Shamir. Zero knowledge proofs of knowledge in two rounds. In CRYPTO'89, pages 526-544, 1989.
20. O. Goldreich, S. Micali, and A. Wigderson. Proof that yields nothing but their validity or all languages in NP have zero-knowledge proof system. Journal of the ACM, 38(3):691-729, 1991.
21. Trusted Computing Group. Trusted computing platform alliance (tcpa) main specification, version 1.1a. republished as trusted computing group (teg) main specifcation, version 1.1b, 2001. http://www.trustedcomputinggroup.org
22. A. Kiayias and M. Yung. The vector-ballot e-voting approach. In FC 2004, volume 3110 of LNCS, pages 72-89. Springer-Verlag, 2004.
23. J. K. Liu, V. K. Wei, and D. S. Wong. Linkable spontaneous anonymous group signature for ad hoc groups (extended abstract). In ACISP'04, volume 3108 of LNCS, pages 325-335. Springer-Verlag, 2004.
24. A. Lysyanskaya and Z. Ramzan. Group blind digital signatures: A scalable solution to electronic cash. In FC'98, pages 184-197. Springer-Verlag, 1998.
25. G. Maitland and C. Boyd. Fair electronic cash based on a group signature scheme. In ICICS'01, volume 2229 of LNCS. Springer-Verlag, 2001.
26. T. Nakanishi, T. Fujiwara, and Watanabe H. A linkable group signature and its application to secret voting. In 4th Int'l Symp. on Communicatin Theory and Appl., 1997.
27. T. Nakanishi, T. Fujiwara, and Watanabe H. A linkable group signature and its application to secret voting. Thins, of Information Processing Society of Japan, 40(7):3085-3096, 1999.
28. L. Nguyen and R. Safavi-Naini. Efficient and provably secure trapdoor-free goup signature schems from bilinear pairings. In ASIACRYPT 2004, volume 3329 of LNCS, pages 372-386. Springer-Verlag, 2004.
29. R. L. Rivest, A. Shamir, and Y. Tauman. How to leak a secret. In ASIACRYPT 2001, pages 552-565. Springer-Verlag, 2001.
30. I. Teranishi, J. Furukawa, and K. Sako. k-times anonymous authentication. In Asiacrypt 2004, volume 3329 of LNCS, pages 308-322. Springer-Verlag, 2004.
31. J. Traoré. Group signatures and their relevance to privacy-protecting off-line electronic cash systems. In ACISP'99, pages 228-243. Springer-Verlag, 1999.
32. Patrick P. Tsang and Victor K. Wei. Short linkable ring signatures for e-voting, e-cash and attestation. Cryptology ePrint Archive, Report 2004/281, 2004. http://eprint.iacr.org/.
33. Patrick P. Tsang, Victor K. Wei, Man Ho Au, Tony K. Chan, Joseph K. Liu, and Duncan S. Wong. Separable linkable threshold ring signatures. In Indocrypt 2004, volume 3348 of LNCS, pages 384-398. Springer-Verlag, 2004.
34. Victor K. Wei. Tracing-by-linking group signatures. Cryptology ePrint Archive, Report 2004/370, 2004. http://eprint.iacr.org/