Automatic verification of security properties in remote internet voting protocol with applied Pi calculus

International Journal of Digital Content Technology and its Applications

Volumn 4, Issue 7, 2010, Pages

  Meng, Bo ^a   Huang, Wei ^a   Li, Zimao ^a   Wang, Dejun ^a  

^a SOUTH CENTRAL UNIVERSITY FOR NATIONALITIES   (China)

Author keywords

Automatic tool; Coercion resistance; Formal verification; ProVerif; Soundness

Indexed keywords

AUTOMATIC TOOLS; COERCION-RESISTANCE; FORMAL VERIFICATIONS; PROVERIF; SOUNDNESS;

CALCULATIONS; FORMAL METHODS; INTERNET; INTERNET PROTOCOLS;

NETWORK SECURITY;

EID: 78651529740     PISSN: 19759339     EISSN: None     Source Type: Journal    
DOI: 10.4156/jdcta.vol4.issue7.9     Document Type: Review

References (56)

1. Kazue Sako, Joe Kilian, "Receipt-Free Mix-Type Voting Scheme, A practical solution to the implementation of a voting booth", In Proceedings of the Advances in Cryptology - EUROCRYPT '95, pp. 393-403,1995
2. Josh Benaloh, Dwight Tuinstra, " Receipt-free secret-ballot elections", In Proceeding of the Twenty-Sixth Annual ACM Symposium on Theory of Computing,pp.544-553,1994
3. Ari Juels, Markus Jakobsson, "Coercion-resistant electronic elections", 2002. Available from: http://www.vote-auction.net/VOTEAUCTION/165.pdf.
4. Bo Meng, Jiang Qing Wang, "An efficient receiver deniable encryption scheme and its applications", Journal of Networks, vol.5, no.6, pp.683-690, 2010.
5. Bo Meng, Jiang Qing Wang, "An efficient receiver deniable encryption scheme and its applications", Journal of Networks, vol.5, no.6, pp.683-690, 2010.
6. Jacek Cichoń, Miroslaw Kutylowski, Bogdan Weeglorz, "Short Ballot Assumption and Threeballot Voting Protocol", In Proceeding of SOFSEM: Theory and Practice of Computer Science, pp. 585-598, 2008.
7. Ari Juels, Dario Catalano, Markus Jakobsson, "Coercion-resistant electronic elections", In Proceedings of Workshop on Privacy in the Electronic Society,pp.61-70,2005.
8. Alessandro Acquisti, "Receipt-Free Homomorphic Elections and Write-in Voter Verified Ballots", Technical Report 2004/105, International Association for Cryptologic Research, May 2, 2004, and Carnegie Mellon Institute for Software Research International, CMU-ISRI-04-116, 2004. Available from: http://www.heinz.cmu.edu/~acquisti/papers/acquistielectronic_voting.pdf.
9. Bo Meng, "An Internet Voting Protocol with Receipt-free and Coercion- resistant", In Proceeding of IEEE 7th International Conference on Computer and Information Technology, pp.721-726, 2007.
10. Bo Meng, "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, vol.4,no.5,pp. 370-377,2009.
11. 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, vol.8.no.3,pp. 302-309,2009.
12. Bo Meng, Zi Mao Li, Jun Qin, "A Receipt-free Coercion-resistant Remote Internet Voting Protocol without Physical Assumptions through Deniable Encryption and Trapdoor Commitment Scheme", Journal of Software,vol.5,no.9,pp.942-949, 2010.
13. Bruno Blanchet, "An Efficient Cryptographic Protocol Verifier Based on Prolog Rules", In 14th IEEE Computer Security Foundations Workshop, pp. 82-96, 2001.
14. Casimier Joseph Franciscus Cremers, "Scyther - Semantics and Verification of Security Protocols", Available from:http://alexandria.tue.nl/extra2/200612074.pdf.
15. J.C. Mitchell, M. Mitchell, U. Stern," Automated analysis of cryptographic protocols using Murf", In Proceedings of the 1997 IEEE Symposium on Security and Privacy, pp. 141, 1997.
16. Martin Abadi, Andrew D. Gordon "A calculus for cryptographic protocols: The spi calculus", Information and Computation, vol. 148, no. 1, pp.1-70, 1999.
17. Volker Kessler, Heike Neumann, "A Sound Logic for Analyzing Electronic Commerce Protocols", In Proceedings of the 5th European Symposium on Research in Computer Security, pp.345-360,1998.
18. Martin Abadi, Cédric Fournet, "Mobile values, new names and secure communication", In Proceeding of the 28th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pp.104-115, 2001.
19. F. Javier Thayer Fábrega, Jonathan C. Herzog, Joshua D. Guttman, "Strand space: why is a security protocol correct?", Journal of Computer Security, vol.7,no.2-3,pp. 191-230, 1999.
20. Kenneth L. McMillanMay, "Symbolic Model Checking: An Approach to the State Explosion Problem", Doctoral thesis.Carnegie Mellon University. Available from: http://oai.dtic.mil/oai/oai?verb=getRecord&metadataPrefix=html&identifier=ADA250924.
21. Catherine Meadows, "The NRL Protocol Analyzer: an overview", Journal of Logic Programming, vol.26, no.2, pp. 113-131, 1996.
22. Gavin Lowe, "Casper: A complier for the analysis of security protocols", Journal of Computer Security, vol.6, no.1, pp.53-84, 1998.
23. Lawrence C. Paulson, "Isabelle Reference Manual", Available from: http://isabelle.in.tum.de/doc/ref.pdf.
24. Dawn Xiaodong Song, "Athena: a New Efficient Automatic Checker for Security Protocol Analysis", In Proceedings of the 12th IEEE Workshop on Computer Security Foundations, pp.192-202, 1999.
25. Darrell Kindred, "Theory Generation for Security Protocols", Doctoral Thesis, UMI Order Number: AAI9935996, Carnegie Mellon University. Available from: http://portal.acm.org/citation.cfm?id=929128#.
26. Paolo Maggi, Riccardo Sisto, "Using SPIN to Verify Security Properties of Cryptographic Protocols", In Proceedings of the 9th international SPIN Workshop on Model Checking of Software, pp. 187-204,2002.
27. E.M.Clarke, S.Jha, W.Marrero, "Verifying security protocols with Brutus", ACM Transactions on Software Engineering and Methodology, vol.9, no.4, pp.443-487, 2000.
28. Stephanie Delaune, Steve Kremer, Mark Ryan, "Coercion-resistance and receipt-freeness in electronic voting", In Proceedings of 19th IEEE Computer Security Foundations Workshop, pp. 28-42, 2006.
29. Byoungcheon Lee, Colin Boyd, Ed Dawson, Kwangjo Kim, Jeongmo Yang, Seungjae Yoo, "Providing Receipt-freeness in Mix net-based Voting Protocols", In Proceedings of The 6th Annual International Conference on Information Security and Cryptology,pp245-258,2003.
30. Bo Meng, "Formal Analysis of Key Properties in the Internet Voting Protocol Using Applied Pi Calculus", Information Technology Journal, vol.7, no.8, pp.1130-1140, 2008.
31. Stephanie Delaune, Steve Kremer, Mark Ryan, "Receipt-freeness: formal definition and fault attacks", Available from: http://www.win.tue.nl/~berry/fee2005/abstracts/delaune.html.
32. Delaune, S., Kremer, S., Ryan, M., "Verifying Properties of Electronic Voting Protocols", Available from:http://www.lsv.ens-cachan.fr/Publis/PAPERS/PDF/DKR-wote06.pdf.
33. Atsushi Fujioka, Tatsuaki Okamoto and Kazuo Ohta, "A practical secret voting scheme for large scale elections" In Proceedings of Advances in Cryptology - AUSCRYPT '92, pp. 244-251, 1992.
34. Michael Backes, Catalin Hritcu,Matteo Maffei, "Automated Verification of Remote Electronic Voting Protocols in the Applied Pi-Calculus", In Proceedings of the 2008 21st IEEE Computer Security Foundations Symposium, pp.195-209, 2008.
35. Sebastian Gerling, Dominik Jednoralskiy, Xiaoyu GU, "Towards the Verification of the Civitas Remote Electronic Voting Protocol Using ProVerif", Available from: http://www.infsec.cs.uni-sb.de/teaching/WS07/Seminar/reports/civitas-proverif.pdf.
36. Michael R. Clarkson, Stephen Chong, Andrew C. Myers, Civitas: Toward a Secure Voting System, In proceeding of 2008 IEEE Symposium on Security and Privacy, pp: 354-368, 2008.
37. H.L.Jonker,E.P.de Vink, "Formalising Receipt-freeness", In Proceedings of the 9th International Conference on Information Security, pp. 476-488,2006
38. Martin Hirt, Kazue Sako, "Efficient receipt-free voting based on homomorphic encryption", In Proceedings of EUROCRYPT '00, pp. 539-556, 2000.
39. Riza Aditya, Byoungcheon Lee, Colin Boyd,Ed Dawson, "An efficient mix net-based voting scheme providing receipt-freeness", In Proceedings of the International Conference on Trust, Privacy & Security in Digital Business 2004, pp.152-161, 2004.
40. E. Hubbers, B. Jacobs, W. Pieters, " RIES-Internet Voting in Action", In Proceedings of the 29th Annual international Computer Software and Applications Conference, pp. 417-424, 2005.
41. Bo Meng, "Analysis of Internet Voting Protocols with Jonker-Vink Receipt-Freeness Formal Model", In Proceedings of the 2007 international Conference on Convergence information Technology, pp.663-669,2007.
42. Ronald Cramer, Rosario Gennaro, Berry Schoenmakers, "A secure and optimally efficient multi-authority election scheme", In the proceeding of EUROCRYPT'97, pp. 103-118, 1997.
43. Bo Meng, "A Formal Logic Framework for Receipt-freeness in Internet Voting Protocol", Journal of Computers, vol.4, no.3, pp.184-192, 2009.
44. Hugo Jonker, Wolter Pieters, "Receipt-freeness as a special case of anonymity in epistemic logic", In Proceedings of the IAVoSS Workshop on Trustworthy Elections, pp.29-30, 2006.
45. A. Baskar, R. Ramanujam, S.P. Suresh, "Knowledge-based modelling of voting protocols", In Proceedings of the 11th Conference on theoretical Aspects of Rationality and Knowledge, pp.62-71,2007.
46. Jan van Eijcka, Simona Orzanc, "Epistemic Verification of Anonymity", Electronic Notes in Theoretical Computer Science, vol.168, pp.159-174, 2007.
47. S. Mauwa, J. Verschurena, E.P. de Vink, "Data Anonymity in the FOO Voting Scheme", Electronic Notes in Theoretical Computer Science, vol.168, pp.5-28, 2007.
48. Mehdi Talbi, Benjamin Morin, Valérie Viet Triem Tong, Adel Bouhoula, Mohamed Mejri, "Specification of Electronic Voting Protocol Properties Using ADM Logic: FOO Case Study", In Proceedings of the 10th international Conference on information and Communications Security, pp. 403-418, 2008.
49. Jens Groth, "Evaluating Security of Voting Schemes in the Universal Composability Framework", In Proceedings of Applied Cryptography and Network Security, pp.46-60, 2004.
50. Martín Abadi, Bruno Blanchet, Cédric Fournet,"Just Fast Keying in the Pi Calculus", In Proceedings of the 13th European Symposium on Programming, pp.340-354, 2004.
51. Michael Backes, Matteo Maffei, Dominique Unruh, "Zero-Knowledge in the Applied Pi-calculus and Automated Verification of the Direct Anonymous Attestation Protocol", In Proceedings of 29th IEEE Symposium on Security and Privacy,pp.202-215,2008.
52. Karthikeyan Bhargavan, Cédric Fournet, Ricardo Corin, Eugen Zalinescu, "Cryptographically Verified Implementations for TLS", In Proceedings of the 15th ACM Conference on Computer and Communications Security, pp. 459-468, 2008.
53. David L. Chaum, "Untraceable electronic mail, return addresses, and digital pseudonyms", Communications of the ACM, vol.24, no.2, pp.84-88, 1981.
54. Martín Abadi, Bruno Blanchet, "Analyzing security protocols with secrecy types and logic programs", Journal of ACM, vol.52,no.1,pp.102-146, 2005.
55. Zuowen Tan, "An Improvement on A Three-Party Authentication Key Exchange Protocol Using Elliptic Curve Cryptography", Journal of Convergence Information Technology, vol. 5, no. 4, pp. 120-129, 2010
56. M. Bani Yassein, A. Alzou'bi, Y. Khamayseh, W. Mardini, Improvement on LEACH Protocol of Wireless Sensor Network (VLEACH), International Journal of Digital Content Technology and its Applications, Vol. 3, No. 2, pp. 132-136, 2009