AN IMPLEMENTABLE SECURE VOTING SCHEME

In this paper we propose a secure voting scheme that reduces the crypt ographic and communication requirements ill comparison with other sche mes which have been presented. No special communication channels are n eeded, and therefore it call be easily implemented on any existing com puter network. Secret and authentic communications are established bet ween voters and the algorithms participating in the scheme. The ballot is administered by an election board that uses a secret sharing schem e among its members. Privacy of ballots is guaranteed by randomly spre ading them into suitable sequences oi values. Our scheme meets the com monly accepted security requirements and does not impose restrictions on voter behaviour. Copyright (C) 1996 Elsevier Science Ltd