A secure internet voting protocol based on non-interactive deniable authentication protocol and proof protocol that two ciphertexts are encryption of the same plaintext

Journal of Networks

Volumn 4, Issue 5, 2009, Pages 370-377

  Meng, Bo ^a  

^a SOUTH CENTRAL UNIVERSITY FOR NATIONALITIES   (China)

Author keywords

Coercion resistance; Physical assumption; Receipt freeness; Terms security protocol; Universal verifiability

Indexed keywords

AUTHENTICATION; INTERNET; INTERNET PROTOCOLS; SECURITY OF DATA; VOTING MACHINES;

COERCION-RESISTANCE; PHYSICAL ASSUMPTIONS; RECEIPT-FREENESS; SECURITY PROTOCOLS; UNIVERSAL VERIFIABILITY;

CRYPTOGRAPHY;

EID: 69749119739     PISSN: 17962056     EISSN: None     Source Type: Journal    
DOI: 10.4304/jnw.4.5.370-377     Document Type: Article

References (50)

1. R. A. DeMillo, N. A. Lynch, M. Merritt, "Cryptographic Protocols," In Proceeding of 14th Annual ACM Symposium on Theory of Computing, pp.383-400, 1982.
2. Josh Benaloh and Dwight Tuinstra, "Receipt-free secretballot elections," In Proceeding of STOC'94, pp.544-553. 1994.
3. Ronald Cramer, Matthew Franklin, Berry Schoenmakers, Moti Yung, "Multi-authority secret ballot elections with linear work," In Proceeding of EUROCRYPT'96, LNCS1070, pp.72-83,1996.
4. Ronald Cramer, Rosario Gennaro, Berry Schoenmakers, "A secure and optimally efficient multi-authority election scheme," In Proceeding of EUROCRYPT'97, LNCS 1233, pp.103-118, 1997.
5. Olivier Baudron, Pierre-Alain Fouque, David Pointcheval, Guillaume Poupard, Jacques Stern, "Practical multicandidate election system," In Proceeding of PODC'01, ACM, pp.274-283, 2001.
6. Ivan Damgård and Mads Jurik, "A generalisation, a simplification and some applications of paillier'sprobabilistic public-key system," In Proceeding of Public Key Cryptography'01, LNCS 1992, pp.119-136, 2001.
7. Ivan Damgård, Mads Jurik, Jesper Buus Nielsen, "A generalization of paillier's public-key system with applications to electronic voting," http://www.daimi.au.dk/ivan/GenPaillier_finaljour.ps, 2003.
8. Martin Hirt and Kazue Sako, "Efficient receipt-free voting based on homomorphic encryption," In Proceeding of EUROCRYPT'00, LNCS 1807, pp.539-556,2000.
9. Byoungcheon Lee and Kwangjo Kim, "Receipt-free electronic voting scheme with a tamperresistant randomizer," In Proceeding of ICISC2002, pp.405- 422,2002.
10. Alessandro Acquisti, "Receipt-Free Homomorphic Elections and Write-in Voter Verified Ballots," Technical Report 2004/105, CMU-ISRI-04-116, 2004.
11. Jonathan Goulet and Jeffrey Zitelli, "Surveying and Improving Electronic Voting Schemes,"http://www.seas.upenn.edu/cse400/CSE400_2004_2005/senior_design_projects_04_05.htm.
12. Ari Juels and Markus Jakobsson, "Coercion-resistant electronic elections," http://www.voteauction.net/VOTEAUCTION/165.pdf,2002.
13. Martin Hirt, "Multi-party computation: Efficient protocols, general adversaries, and voting," PhD Thesis, ETH Zurich, 2001.
14. Ari Juels, Dario Catalano, Markus Jakobsson, "Coercionresistant electronic elections," http://www.rsasecurity.com/rsalabs/node.asp?id=2030 as of June 2005.
15. Josh C. Benaloh, Verifiable secret-ballot elections, PhD Thesis, Yale University, Department of Computer Science,. Number 561, 1987
16. Kazue Sako and Joe Kilian, "Secure voting using partial compatible homomorphisms," In Proceedings of CRYPTO'94, LNCS 839, pp.248-259, 1994.
17. David Chaum, "Secret-ballot receipts and transparent integrity,"http://www.enhyper.com/content/SecretBallotReceipts.pdf. 2002.
18. Tatsuaki Okamoto, "Receipt-free electronic voting schemes for large scale elections," In Proceeding of Security Protocols Workshop, LNCS 1361, pp.25-35, 1997.
19. David Chaum, "Elections with unconditionally- secret ballots and disruption equivalent to breaking rsa," In Proceeding of EUROCRYPT'98, LNCS 330, pp.177-182, 1988.
20. Atshushi Fujioka, Tatsuaki Okamoto, Kazuo Ohta, "a practical secret voting scheme for large scale elections," In Proceeding of Auscrypt'92, LNCS 718, pp.244-251,1992.
21. Michael J. Radwin, "An untraceable, universally verifiable voting scheme," http://www.radwin.org/michael/projects/voting.html
22. Wen-Sheng Juang, Chin-Laung Lei, Pei-Ling Yu, "A verifiable multi-authorities secret elections allowing abstaining from voting," Computer Journal 45(6), pp.672- 682, 2002.
23. Patrick Horster, Markus Michels, Holger Petersen, "Blind multisignature schemes and their relevance to electronic voting, In Proceeding of 11th Annual Computer Security Applications Conference. IEEE Press, pp149-156, 1995.
24. Lorrie Cranor and Ron Cytron, "Sensus: A securityconscious electronic polling system for the Internet," In Proceedings of the 30th Hawaii International Conference on System Sciences, pp.561, 1997.
25. Miyako Ohkubo, Fumiaki Miura, Masayuki Abe, Atsushi Fujioka, Tatsuaki Okamoto, "An improvement on a practical secret voting scheme," In Proceedings of ISW'99, pp.225-234, 1999.
26. Kazue Sako and Joe Kilian, "Receipt-free mix-type voting scheme," In Proceeding of EUROCRYPT'95, LNCS 921, pp.393-403,1995.
27. Choonsik Park, Kazutomo Itoh, Kaoru Kurosawa, "Efficient anonymous channel and all/nothing election scheme," In Proceeding of Advances Cryptology - EUROCRYPT'93, pp.248-259, 1993.
28. Markus Jakobsson, Ari Juels, Ronald L. Rivest, Making mix nets robust for electronic voting by randomized partial checking, In Proceeding of USENIX'02, 2002, pp.339-353.
29. Emmanouil Magkos, Mike Burmester, Vassilios Chrissikopoulos, "Receipt-freeness in large-scale elections without untappable channels," In Proceeding of I3E, pp.683-694,2001.
30. Birgit Pfitzmann, "Breaking an efficient anonymous channel, In Proceedings of EUROCRYPT'94. LNCS 950, pp.332-340,1995.
31. Markus Michels, Patrick Horster, "Some remarks on a receipt-free and universally verifiable mix-type voting scheme," In Proceedings of ASIACRYPT'94, LNCS 1163, pp.125-132,1996.
32. Masayuki Abe, "Universally verifiable mix-net with verification work independent of the number of mixservers," In Proceedings of EUROCRYPT'98, LNCS 1403, pp.437-447, 1998.
33. Andrew Neff, "Detecting malicious poll site voting clients," http://votehere.com/vhti/documentation/psclients.pdf, 2003.
34. Aggelos Kiayias and Moti Yung, "The vector-ballot evoting approach," http://theory.lcs.mit.edu/rivest/voting/papers/KiayiasYung-TheVectorBallotEVotingApproach.pdf.
35. Byoungcheon Lee and Kwangjo Kim, "Receipt-free electronic voting through collaboration of voter and honest verifier," http://citeseer.nj.nec.com/lee00receiptfree.html, 2000.
36. David Chaum, "Untraceable electronic mail, return addresses, and digital pseudonyms," Communications of the ACM, 24(2), pp. 84-88, 1981.
37. Markus Jakobsson, Kazue Sako, Russell Impagliazzo, "Designated verifier proofs and their applications," In Proceeding of EUROCRYPT'96, LNCS 1070, pp.143-154, 1996.
38. Zuzana Rjasková, "Electronic Voting Schemes," Master thesies, omenius University, Bratislava, April 2002.
39. G.R. Blakley, "Safeguarding cryptographic keys," In Proceedings of AFIPS Conference, 48, 1979, pp.313-317.
40. Bo Meng, "An Internet Voting Protocol With Receipt-free and Coercion-resistant," In Proceedings of IEEE 7th International Conference on Computer and Information Technology, Japan, pp.721-726, October 16 to 19, 2007
41. Bo Meng, "A Secure Non-Interactive Deniable Authentication Protocol with Strong Deniability Based on Discrete Logarithm Problem and its Application on Internet Voting Protocol," Information Technology Journal, 8(3), pp.302-309, 2009.
42. Hong zhong, Liusheng Huang, Yonglong Luo, "A Multi- Candidate Electronic Voting Scheme Based on Secure Sum Protocol," Journal of Computer Research and Development, 43(8).pp.1405-1410,2006.
43. Shao, Z., "Efficient deniable authentication protocol based on generalized ElGamal signature scheme," Computer Standards & Interfaces 26 (5), pp.449-454, 2004
44. Lee, W.B., Wu, C.C., Tsaur, W.J., "A novel deniable authentication protocol using generalized ElGamal signature scheme," Information Sciences, 177 (6), pp.1376-1381,15 March 2007.
45. Lu, R., Cao, Z., "A new deniable authentication protocol from bilinear pairings," Applied Mathematics and Computation 168 (2), pp.954-961,2005
46. Lu, R., Cao, Z.,. "Non-interactive deniable authentication protocol based on factoring," Computer Standards & Interfaces 27 (4), pp.401-405,2005.
47. Qian, HF, Cao ZF, Wang LC, Xue QS, "Efficient Noninteractive Deniable Authentication Protocols", In Proceeding of Fifth International Conference on Computer and Information Technology, pp.673-679,2005.
48. Shi, Y.and Li, J., "Identity-based deniable authentication protocol," ELECTRONICS LETTERS, 41(5), pp.241-242, 3rd March 2005.
49. Raimondo, MD.and Gennaro, R, "New approaches for deniable authentication," In Proceedings of the 12th ACM Conf. on Computer and Communications Security. New York: ACM Press, pp.112-121, 2005.
50. Bruno Blanchet, "An Efficient Cryptographic Protocol Verifier Based on Prolog Rules," In Proceedings of the 14th IEEE WCSF, Canada, pp.82-96, June 11-13, 2001.