Automatic Verification of Remote Internet Voting Protocol in Symbolic Model

Abstract

Acquisti protocol is one of the leading remote internet voting protocols that claims to satisfy formal definitions of key properties, such as soundness, individual verifiability, receipt-freeness and coercion resistance without strong physical constrains. But the analysis of its claimed security properties is finished in manual way which depends on experts’ knowledge and skill and is prone to make mistakes. In this paper firstly the review of the formal method of security protocols is presented. Secondly Acquisti protocol is modeled in applied pi calculus. Finally soundness and coercion-resistance are verified with the automatic tool ProVerif. The result shows that Acquisti protocol has the soundness and coercion-resistance in some conditions. To our best knowledge, the first automatic analysis of Acquisti protocol for an unbounded number of honest and corrupted voters is provided.