Abstract: This paper proposes receipt-free electronic election protocol by using the threshold ElGamal cipher. Every voters have a ballot of vector form. Result of the election is not a difficult discrete logarithm problem, so it is more applicable. The scheme is of receipt-freeness and incoercibility. It can be applied to the case of 1-out-of-L as well as the case of k-out-of-L. The scheme is fit for electronic election protocol of large scale.

Key words: electronic election, threshold ElGamal cipher, zero-knowledge proof

摘要： 提出一种多选一的电子选举方案，基于门限ElGamal公钥密码体制，选民通过与验证者的交互生成具有向量形式的选票，计票结果不再是一个离散对数难求问题，便于操作，具有无收据性及无强迫性。该方案不仅适用于“多选一”的电子选举，也适用于“多选多”的电子选举，适合于大规模选举。

关键词: 电子选举, 门限ElGamal公钥密码体制, 零知识证明

CLC Number: 

• TP311