A secure and private Clarke tax voting protocol without trusted authorities

ACM International Conference Proceeding Series

Volumn 60, Issue , 2004, Pages 556-565

  Wang, Changjie ^a   Leung, Ho Fung ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Clarke tax voting protocol; electronic voting; ElGamal encryption; mix network; privacy protection; security; universal verification

Indexed keywords

ELECTRONIC VOTING; ELGAMAL ENCRYPTION; MIX NETWORKS; UNIVERSAL VERIFICATION; VOTING PROTOCOLS;

CRYPTOGRAPHY; DECISION THEORY; ELECTRONIC COMMERCE; INTELLIGENT AGENTS; INTERNET PROTOCOLS; SOFTWARE AGENTS; TAXATION; VOTING MACHINES;

NETWORK SECURITY;

EID: 77954467397     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1052220.1052290     Document Type: Conference Paper

References (25)

1. Clarke, E. H. "Multipart pricing of public goods", Public Choice 11, pp17-33, 1971.
2. Clarke, E. H. "Multipart Pricing of public goods: An example", Public Price for Public Products, Urban Inst., Washington, 1972.
3. A. Fujioka, T. Okamoto, and K. Ohta, "A practical secret voting scheme for large scale election", In advance in Cryptology - Auscrypt'92, LNCS, Springer-Verlag, pp.244-251, 1992.
4. R. Cramer, R. Gennaro, and B. Schoenmakers, "A secure and optimally efficient multi-authority election schemes", In Advance in cryptology - Eurocrypt'97, Vol 1233, LNCS, Springer-Verlag, pp. 103-118, 1997.
5. Ephrati, Eithan and Rosenschein, Jeffery S. "Voting and multi-agent consensus", Technical report, Computer Science Department, Hebrew University, Jerusalem, Israel,1991.
6. Chaum,D., "Blind signatures for untraceable payments", Advances in Cryptology-CRYPTO'82 Proceedings, pp199-203, Plenum Press, 1983.
7. M. Abe, "Universally verifiable mix-net with verification work independent of the number of mix-servers", In Advances in Cryptology-Eurocrypt'98, Vol. 1403, LNCS, Springer-Verlag, pp.437-447, 1998.
8. M. Stadler, "Publicly verifiable secret sharing", In Advances in Cryptology-Eurocrypt'96, Vol. 1070, LNCS, Springer-Verlag, pp. 190-199, 1996.
9. E.Fujisaki and T. Okamoto, "A practical and provably secure scheme for publicly verifiable secret sharing and its application", In Advances in Cryptology-Eurocrypt'98, Vol 1403, LNCS, Springer-Verlag, pp.32-46, 1998.
10. B. Schoenmakers, "A simple publicly verifiable secret sharing scheme and its application to electronic voting", In advance in Cryptology - Crypto'99, Vol. 1666, LNCS, Springer-Verlag, pp 148-164, 1999.
11. R. Crammer, M. Franklin, B. Schoenmakers and M. Yung, "Multi-authority secret ballot elections with linear work", In advance in cryptology-Eurocrypt'96, Vol.1070, LNCS, Springer-Verlag, pp.72-83, 1996.
12. J. Benaloh, Verifiable secret-ballot elections, PhD thesis, Yale University, Department of Computer Science, New Haven, CT, September 1987.
13. K. Sako and J. Killian, "Secure voting using partial compatible homomorphism", In Advances in Cryptology-Crypto'94, Vol. 839, LNCS, Springer-Verlag, pp.411-424, 1994.
14. ElGamal, T., A Public-key cryptosystem and a signature scheme based on discrete logarithms, In Advances in Cryptology - CRYPTO'84 Proceedings, Springer-Verlag, p10-18, 1985.
15. Wang, C.J. and Leung, H. F., "Secure Double Auction Protocols with Full Privacy Protection". In: Proceedings of the 6th Annual International Conference on Information Security and Cryptography, LNCS, Springer-Verlag, 2003.
16. Schnorr, C.P.: Efficient signature generation by smart cards. Journal of Cryptology, 4, pp 161-174, 1991.
17. Chaum, D., Pedersen, T.P.:Wallet databases with observers. In: Advances in Cryptology - Proceedings of the 12th Annual International Cryptology Conference, LNCS 740, Springer Verlag, 1992.
18. R. Cramer, I. Damgard and B. Schoenmakers, "Proofs of partical knowledge and simplified design of witness hiding protocol", Proceedings of CRYPT'94, pp.174-187, 1994.
19. Chaum, D. "Untraceable electronic mail, return addresses, and digital pseudonyms", Communications of the ACM, 24(2), pp.84-88, 1981.
20. Horster, P., Michels, M. and Petersen, H. "Some remarks on a receipt free and universially verifiable mix-type voting scheme", ASIACRYPT'96, Vol. 1163, LNCS, pp.125-132, Springer-Verlag, 1996.
21. Park, C., Itoh, K. and Kurosawa, K. "All/nothing election scheme and anonymous channel", EUROCRYPT'93, Vol. 921, LNCS, Springer-Verlag, 1993.
22. Sako, K, and Kilian, J. "Receipt-free mix-type voting scheme - a practical solution to the implementation of a voting booth.", EUROCRYPT'95, Vol. 921, LNCS, Spinger-Verlag, 1993.
23. Jakobsson, M. and Juels, A. "Millimix: Mixing in small batches", DIMACS Technical Report 99-33, June, 1999.
24. Jakobsson, M and Juels, A., "Mix and Match: Secure Function Evaluation via ciphertexts", Proceedings of ASIACRYPT 2000, LNCS, Springer-Verlag, pp.162-177, 2000.
25. Groves, T., "Incentives in Teams", Econometrica, 41:617-631, 1973.