A New Universally Verifiable and Receipt-Free Electronic Voting Scheme Using One-Way Untappable Channels

Abstract

Electronic voting schemes must provide universal verifiability and receipt-freeness. However, since their objectives are mutually contradictory, providing both properties are difficult. To date, most electronic voting schemes provide only one of these properties and those few which provide both properties are not practical due to heavy computational requirements. In this paper, we present an efficient electronic voting scheme that provides both properties. The proposed scheme uses a trusted third party called HS (Honest Shuffler) and requires only one-way untappable channels from HSs to voters. Currently, this is the weakest physical assumption required for receipt-freeness. Among the schemes which assume only one-way untappable channels and provide both properties, our scheme requires the least amount of computation.