57、更具表达性投票方案的优质民主机制

更具表达性投票方案的优质民主机制

在当今的选举环境中，设计出安全、私密且能准确反映选民意愿的投票方案至关重要。接下来将为大家介绍两种不同的投票协议——协议B和协议C，深入剖析它们的工作原理、安全性以及隐私保护机制。

协议B

协议B的投票流程主要包括投票更新、确认码更新和计票等环节。
- 投票更新 ：将 $[c_{\rho^{-1} \circ \sigma^{-1}(i)}]$ 放入偏好 $j$ 对应的选票 $T$ 中。例如，若 $T$ 是按顺序排列的候选人名单，只需将 $[c_{\rho^{-1} \circ \sigma^{-1}(i)}]$ 添加到名单 $T$ 的第 $j$ 个位置。由于 $[c_{\rho^{-1} \circ \sigma^{-1}(i)}]$ 是加密的，没人知道哪个候选人实际获得了偏好 $j$。
- 确认码更新 ：为构建正确的确认码，从 $[VC_{ i}]$ 中提取 $[\sigma^{-1}(i)]$，并将 $([\sigma^{-1}(i)], [PC_j])$ 添加到 $A$ 中。当一行中的所有项都注册并排序后，会得到一系列形如 $([\sigma^{-1}(i)], [PC_j])$（其中 $i = 1, \ldots, n$，且 $\pi^{-1}(j) = \rho^{-1} \circ \sigma^{-1}(i)$）的对。输出洗牌当局会对这些对进行并行洗牌，保持配对关系，然后由解密当局的一个阈值集合解密所有项，从而将偏好码按代码表上的候选人顺序排列。
- 计票 *：选票是按偏好顺序排列的加密候选人名单，计票