[Resource Topic] 2018/624: Formal Analysis of Vote Privacy using Computationally Complete Symbolic Attacker

Welcome to the resource topic for 2018/624

Title:
Formal Analysis of Vote Privacy using Computationally Complete Symbolic Attacker

Authors: Gergei Bana, Rohit Chadha, Ajay Kumar Eeralla

Abstract:

We analyze the FOO electronic voting protocol in the provable secu- rity model using the technique of Computationally Complete Symbolic Attacker (CCSA). The protocol uses commitments, blind signatures and anonymous chan- nels to achieve vote privacy. Unlike the Dolev-Yao analyses of the protocol, we assume neither perfect cryptography nor existence of perfectly anonymous chan- nels. Our analysis reveals new attacks on vote privacy, including an attack that arises due to the inadequacy of the blindness property of blind signatures and not due to a specific implementation of anonymous channels. With additional assumptions and modifications, we were able to show that the protocol satisfies vote privacy. Our techniques demonstrate effectiveness of the CCSA technique for both attack detection and verification.

ePrint: https://eprint.iacr.org/2018/624

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .