A coercion-resistant online voting protocol based on blind signatures and fake credentials

• Vítor Rezende Silva UFSJ
• Charles F. de Barros UFSJ

DOI: https://doi.org/10.5753/sbseg_estendido.2023.233869

Resumo

In this paper, we present an initial proposal for a practical implementation of an online voting system based on blind signatures, to provide both ballot secrecy and integrity, together with universal verifiability. Moreover, the proposed system offers coercion-resistance by means of a credential scheme based on fake passwords, that the voter can use when under coercion. The idea is that fake passwords seem indistinguishable from valid passwords, and by allowing the voter to use an arbitrary number of fake passwords, no adversary is capable of determining if a coerced voter is casting a valid ballot or a fake ballot.

Referências

Adida, B. (2008). Helios: Web-based open-audit voting. In van Oorschot, P. C., editor, USENIX Security Symposium, pages 335–348. USENIX Association.

Araujo, R., Neto, A., and Traoré, J. (2018). Civis a coercion-resistant election system. In Anais do XVIII Simpósio Brasileiro de Segurança da Informação e de Sistemas Computacionais, pages 29–42, Porto Alegre, RS, Brasil. SBC.

Chaum, D. (1982). Blind signatures for untraceable payments. In Advances in Cryptology: Proceedings of CRYPTO ’82, pages 199–203. Plenum.

Chaum, D. and Pedersen, T. P. (1993). Wallet databases with observers. In Brickell, E. F., editor, Advances in Cryptology — CRYPTO’ 92, pages 89–105, Berlin, Heidelberg. Springer Berlin Heidelberg.

Clarkson, M. R., Chong, S., and Myers, A. C. (2008). Civitas: Toward a secure voting system. In 2008 IEEE Symposium on Security and Privacy (sp 2008), pages 354–368.

de Sá, M. O. L., Araujo, R., Sobrinho, A. C. L., Neto, A. S., Maximino, G. S., and Traoré, J. (2020). How colored passwords can improve the usability of coercion-resistant internet voting systems. In Proceedings of the 19th Brazilian Symposium on Human Factors in Computing Systems, IHC ’20, New York, NY, USA. Association for Computing Machinery.

Ibrahim, S., Kamat, M., Salleh, M., and Aziz, S. (2003). Secure e-voting with blind signature. In 4th National Conference of Telecommunication Technology, 2003. NCTT 2003 Proceedings., pages 193–197.

Juels, A., Catalano, D., and Jakobsson, M. (2005). Coercion-resistant electronic elections. In Proceedings of the 2005 ACM Workshop on Privacy in the Electronic Society, WPES ’05, pages 61–70, New York, NY, USA. Association for Computing Machinery.

Neto, A. S., Leite, M., Araújo, R., Mota, M. P., Neto, N. C. S., and Traoré, J. (2018). Usability considerations for coercion-resistant election systems. In Proceedings of the 17th Brazilian Symposium on Human Factors in Computing Systems, IHC 2018, New York, NY, USA. Association for Computing Machinery.