An efficient shuffling based eVoting scheme

Among the two popular solutions to electronic voting, homomorphic tallying and shuffling, the latter employs a simpler vote format, is more efficient (especially for the voters) and practical. However, the existing shuffling-based eVoting schemes still have two drawbacks: low efficiency in large-scale applications (especially for the talliers) and weak robustness. In this paper, a novel shuffling protocol is proposed and a new eVoting scheme is designed based on it. The shuffling protocol modifies the shuffling scheme in Crypto 2005, optimising its encryption algorithm and parameter setting, improving its efficiency and overcoming its drawbacks. Thus an efficient shuffling protocol suitable for eVoting is obtained. In the second half of the paper, a delicate application of the shuffling protocol to eVoting is designed such that robustness is strengthened and efficiency is improved.