跳至主要内容
Condorcet.vote Alpha
← 技术文档

投票证明

证明一张已公布的选票是自己投的,不泄露私钥,但会公开自己的投票:cryptoVote 的操作 D,以及承载它的 cvproof/1 信封。

本页规定公共工具所用的投票证明:它能证明什么、谁可以生成、nonce 流程、交换的信封(逐字段说明)以及验证方法。本页有意把后果讲清楚:交出证明就是公开自己的投票,任何人都能验证,而且无法收回。

协议 v1

证明的内容

这个密钥镜像是我的

已公布的选票带有限定于本场选举的密钥镜像,从不带有身份信息。证明把这个密钥镜像与一个公钥联系起来,也就与持有对应私钥的人联系起来。

  • Chaum–Pedersen 证明。 一种非交互式的离散对数相等性证明:证明者知道同一个标量 x,使公钥 P = x·G,且密钥镜像 I = x·B,其中 B 是限定于本场选举的基点。关于 x 的其他信息一概不泄露。
  • 私钥仍然保密。 证明中不包含私钥,也无法据此重建私钥;交出证明并不等于交出密钥。
  • 绑定一场选举和一个 nonce。 选举的 UUID 决定基点 B,nonce 被纳入挑战值:证明只对这场选举和这个 nonce 有效。
  • 证明会公开投票内容。 与登记簿对照后,证明的含义是:这个密钥的持有者投出了这张已公布的选票,而选票上的排序是明文。证明自己持有某个密钥镜像,就是以可证明的方式公开自己如何投票。
证明的命题 · 操作 D
∃ x :  P = x·G  且  I = x·B
B = H_p(domain ‖ len(election_id) ‖ election_id ‖ P)

Ristretto255,Blake2b-512。B 是选票用来推导密钥镜像的基点:同一个私钥在每场选举中得出的密钥镜像都不同。

已签名选票中的密钥镜像
谁来生成

只有密钥持有者本人

生成证明需要投票人的私钥。因此,任何人都不能替投票人证明其选票,也不能违背其意愿这样做。

  • 完全由本人决定。 证明是投票人在投票后的自愿行为。选举的任何环节都不会触发或要求它。
  • 不受组织者控制。 这是密码学本身的性质,而不是平台的设置:没有任何开关可以启用或禁止它,组织者既不能阻止,也不能代为生成。
  • 密钥来自回执。 私钥 sk_… 和选票的密钥镜像 ki_… 都在投票回执 .condorcet_receipt 中,工具可以直接读取。回执只发放一次,从不补发。
  • 不经过平台。 平台从不读取、写入或存储信封:信封在投票人与请求方之间,通过双方自选的渠道传递。
应用场景

委托投票

这正是设计操作 D 的出发点:投票人,或代他人投票的受托人,事后证明一张选票是如何投的。

投票回执,逐字段说明
流程

谁做什么,按什么顺序

三个角色,三次 cryptoVote 调用。nonce 由请求证明的一方生成,绝不由投票人生成。

  1. 1 请求方 生成一个新的随机 nonce(generate_nonce_wasm,返回 nonce_…),在平台之外交给投票人。每次请求都使用新的 nonce。
  2. 2 投票人 输入私钥 sk_…、选举的 UUID、自己选票的密钥镜像 ki_…(或加载回执)以及收到的 nonce。工具计算 prove_ownership_wasm(secret, election, nonce),得到 own_…,推导出公钥 pk_…,并组装 cvproof/1 信封。
  3. 3 投票人 阅读警告(证明会向收到它的人公开投票内容,而收到的人又可以拿它去说服其他人),然后自愿交出信封。私钥始终没有离开投票人的浏览器。
  4. 4 请求方或任何人 验证证明(verify_ownership_wasm),然后在本场选举已公布的登记簿中查找该密钥镜像,读取对应的选票。

保证新鲜,不保证不可转交

nonce 被纳入证明的挑战值:证明无法预先计算,也无法换一个 nonce 重放,因此请求方可以确信证明是为自己的请求生成的。但证明仍可公开验证:任何持有(nonce,证明)这一对值的人,都能拿它去说服其他任何人。这不是指定验证者证明,也没有任何机制把它的效力限定于请求方本人。

信封

cvproof/1,六个字段

单个 UTF-8 JSON 对象,是这些工具生成或接受的唯一交换格式。它只涉及投票人和请求方:服务器端没有解析器,也不做存储。

version 字面字符串
必须恰好为 cvproof/1;其他任何值都会被拒绝。
election UUID
选举的 UUID,与传给 WASM 调用的值完全相同。接受大小写混合,统一转为小写,即其规范形式。
public_key pk_<64 hex>_<8 hex>
公钥 P,由投票人的工具根据私钥推导得出。
key_image ki_<64 hex>_<8 hex>
限定于本场选举的密钥镜像 I:即被证明持有的那张已公布选票的密钥镜像。
nonce nonce_<64 hex>_<8 hex>
请求方生成的 nonce,原样照录。
proof own_<128 hex>_<8 hex>
prove_ownership_wasm 的输出(64 字节),原样照录。
示例 · cvproof/1
{
    "version": "cvproof/1",
    "election": "1f0c9b6e-4d2a-4c8e-9b7a-3e5f6a7b8c9d",
    "public_key": "pk_0123456789abcdef0123456789abcdef0123456789abcdef0123456789abcdef_a1b2c3d4",
    "key_image": "ki_fedcba9876543210fedcba9876543210fedcba9876543210fedcba9876543210_0badc0de",
    "nonce": "nonce_00112233445566778899aabbccddeeff00112233445566778899aabbccddeeff_5eed5eed",
    "proof": "own_0f1e2d3c4b5a69780f1e2d3c4b5a69780f1e2d3c4b5a69780f1e2d3c4b5a69780f1e2d3c4b5a69780f1e2d3c4b5a69780f1e2d3c4b5a69780f1e2d3c4b5a6978_c0ffee00"
}

示意值:格式和长度准确,但内容和校验和都是虚构的。这个信封无法通过验证。

  • 规范的带前缀字符串。 public_key、key_image、nonce 和 proof 都是 cryptoVote 生成的 <tag>_<hex>_<checksum> 字符串:整字节的小写十六进制,加 4 字节校验和(8 个十六进制字符)。它们原样传递,不经任何转换交给 verify_ownership_wasm;裸十六进制会被拒绝。
  • 字段顺序无关紧要。 这是一个 JSON 对象:读取器按键读取。工具按上表的顺序写入字段。
  • 忽略未知键。 读取器必须(MUST)忽略不认识的键,以便兼容未来的版本;工具在读取时会丢弃这些键。
  • 先校验格式,再做密码学运算。 version 和各个前缀在任何密码学调用之前校验。校验和防范的是输入错误,绝不是伪造:真实性只取决于证明本身。
验证

先验证有效,再与登记簿对应

供收到信封的人使用的流程。单凭一份有效的证明,只能说明:这个公钥持有这个密钥镜像。只有与登记簿对照后,才能得出:这名投票人投出了这张已公布的选票。

  1. 1 将输入作为 JSON 对象读取;拒绝无效的 JSON 或任何其他类型(数组、简单值、null)。
  2. 2 要求 version 等于 cvproof/1。
  3. 3 要求 election 为 UUID,并将其转为小写。
  4. 4 要求 public_key 以 pk_ 开头、key_image 以 ki_ 开头、nonce 以 nonce_ 开头、proof 以 own_ 开头,各自采用规范形式且长度准确;忽略未知键。
  5. 5 将 nonce 与您生成的 nonce 比对:只有它确实是您的 nonce,新鲜性才成立。
  6. 6 调用 verify_ownership_wasm(public_key, key_image, election, nonce, proof),只有返回 true 时才继续。
  7. 7 在本场选举的选票中查找 key_image,读取找到的选票:其排序就是被证明的投票内容。

登记簿查询结果

published
选票已公布在本场选举的链上;工具会显示其内容。
pending
已收到一张对应的选票,但它正等待分批公布:其内容暂时无法读取,需在投票结束后重新验证。
not_found
本场选举中没有任何选票带有这个密钥镜像:即使证明有效,也不对应任何投票,工具会明确提示这一点。
局限

它不能提供什么

这一证明只是把本来就可证明的回执标准化。它不是隐私功能,其后果不可逆转。

  • 不提供抗胁迫性。 投票人本来就持有自己的私钥和密钥镜像:在操作 D 之前,可证明的回执就已存在,操作 D 只是将其标准化。它既不增加也不削弱抗胁迫性,这与一项有意做出的选择一致:提供可验证的回执,而不追求无回执性(receipt-freeness)。
  • 没有专属接收者。 证明可以转交:请求方可以把它出示给第三方,第三方同样能够验证。它不可能“仅限请求方本人查看”。
  • 无法撤回。 信封一经交出就无法收回:持有它的人可以验证它、出示它,没有时间限制。
  • 不涉及真实身份。 证明的是持有某个私钥,而不是某个人的身份:信封中既没有选民编号,也没有姓名。密钥与某个人之间的对应关系,取决于交换时的具体情境。
公共工具

一切都在浏览器中完成

公共的投票证明工具实现了本规范:生成 nonce、证明我的投票、验证证明。无需账号,无需设置,随时可用;实际上,验证需要一场已结束且登记簿已公布的选举,尽管密码学运算本身并不依赖选举的生命周期。

  • 本地计算。 nonce、证明和验证都由 @condorcet.vote/crypto-vote 在浏览器中计算,无需与服务器往返。
  • 私钥不离开浏览器。 私钥在本地输入和使用,从不发送给服务器。页面之外不保留任何内容:没有密钥,没有 nonce,也没有证明。
  • 只有一次请求,只涉及公开值。 与登记簿对照时,工具会向同一主机上的查询端点发送选举的 UUID 和密钥镜像,这两个都是公开值。证明、nonce 和任何机密都不会发送给它。
  • 与投票页面相同的防护。 独立页面,不使用 Livewire,采用最严格的 CSP 策略(只加载本域资源);WASM 模块在加载时会核对其完整性哈希。
打开投票证明工具

选择允许 Condorcet.Vote 在公开页面上统计哪些数据。您的选择保存在本设备上,随时可以修改。

必要功能 始终启用

语言、主题,以及记住这些选择。