15、电子选举与民意调查协议解析

电子选举与民意调查协议解析

在当今数字化时代，电子选举和民意调查系统在民主进程中扮演着至关重要的角色。本文将深入探讨电子选举中的选票大小问题以及一种匿名准确的电子民意调查协议。

电子选举选票大小分析

在电子选举系统中，选票大小与候选人总数密切相关。当候选人数量翻倍时，选票大小也会相应翻倍。该选举方案并不局限于各政党候选人数量相同的情况，此前采用这种模型只是为了简化系统描述，避免零知识证明中的符号复杂化。实际上，该方案可应用于各政党候选人数量任意的选举，且系统复杂度分析依然适用。

选票大小计算公式如下：设系统中有 $C$ 个候选人，分布在 $K$ 个政党中，$|H|$ 表示哈希承诺的大小，$|N_2|$ 表示 Paillier 密码系统中使用的模数大小，则选票大小为 $(5|N_2| + 2|H|) × C + (4|N_2| + 2|H|) × (K + 1)$。显然，选票长度为 $O(C + K)$，在大多数情况下 $C >> K$，所以系统与候选人数量呈线性关系。在实际应用中，可选择 $|H| = 80$ 和 $|N_2| = 2048$。例如，对于有 20 个候选人和 3 个政党的选举，选票大小约为 30K 字节。

电子民意调查协议概述

电子民意调查系统是电子民主系统的重要组成部分，它能促进公民参与公共辩论。与电子投票协议相比，电子民意调查系统的安全要求相对宽松，能容忍小部分选票出现误差而不影响最终结果。然而，现有的电子民意调查系统在安全和隐私方面存在不足，如无法匿名表达意见和验证结果准确性。

为解决这些问题，提出了一种基于匿名凭证的电子民意调查协议。该协议具有以下特点：选票不可被篡改、复制或删除而