検証手順
プラットフォームを信頼せずに選挙を確認する方法は2つあります。公開された台帳だけで、投票用紙と結果を検証できます。ブロックチェーンを使えば、さらにその台帳の完全性と不変性も確認できます。
2つ目の方法は1つ目を含みます。各確認項目には、証明できる内容と、根拠となる仕様へのリンクを記載しています。使うツールは、標準またはオープンソースのもの(CryptoVote、CondorcetPHP、sq、openssl、ots)です。
プロトコル v1
投票用紙と結果を、公開台帳から。
選挙の公開台帳には、選挙の定義、リング(インターフェースでは「仮想投票所」と呼びます)、署名済み投票用紙、そして締切時には投票参加記録が公開されます。以下の確認では、公開台帳のページまたはブロックのファイルで配信されているデータをそのまま使います。参加状況の確認は締切を待つ必要があります。投票参加記録は、closureブロックで一度だけ公開されるためです。
-
1
すべての投票用紙が正規のものである。
各投票用紙について、受け取ったままのペイロード、選挙の識別子、署名、キーイメージ、そのリングの公開鍵を入力として、verify_vote(CryptoVoteの操作C)を実行します。あわせて、各リングのダイジェスト(ring_digest)をpublic_keysから計算し直し、公開されている値と比較します。
証明できること: 各投票用紙が、そのリングに属する鍵で、このバイト列そのものに署名されていること。改変された投票用紙や、リングの外で署名された投票用紙は検証に失敗します。
根拠 署名済み投票用紙
-
2
1つの鍵で1回だけ。
すべてのキーイメージ(ki_…)が、選挙内で互いに異なること。キーイメージは秘密鍵と選挙の組み合わせに固有なので、同じ鍵で署名された2つの投票用紙は同じキーイメージを持ちます。
証明できること: 同じ鍵が二度使われていないこと。そのような二重投票があれば、誰の目にも明らかになります。
根拠 署名済み投票用紙
-
3
各リングが投票者と対応している。
各リングRについて、Rに対して署名された投票用紙の数が、投票したリング(ring_id)がRである投票参加記録の行数と等しいこと。「投票用紙 ≤ リングの鍵」という上限は、キーイメージの一意性から導かれます。
証明できること: 各リングの投票用紙が、そのリングで投票したと記録された投票者に対応していること。
根拠 公開台帳
-
4
投票用紙数が投票者数を超えない。
投票用紙の総数が、投票参加記録にあるhas_votedの行数を超えないこと。加重投票では、投票用紙で署名された重みの多重集合が、has_votedの行の重みの多重集合と等しいこと。
証明できること: 票の水増しを防ぐのがこの上限です。プラットフォームは、投票済みとされた投票者より多くの投票用紙も、どの投票者にも割り当てられていない重みも公開できません。それでいて、投票用紙が投票者と結び付くことはありません。
根拠 公開台帳
-
5
結果を計算し直せる。
公開された各ペイロードをCEF形式に変換し(加重投票では署名済みの重みも含めます)、定義にある投票用紙のルールから導いた制約とともに、CondorcetPHP(またはCEFに準拠した任意の実装)に入力します。公開された結果には、方式、ライブラリのバージョン、開票仕様のバージョンが記載されています。当選者は、順位の上位から議席数の分だけです。
証明できること: 発表された順位と各票数(白票を除く有効票、白票、無効票)が、公開された投票用紙から得られるものと一致すること。保証の中核はあくまで署名済み投票用紙の一覧です。実装間で結果が食い違えば、それは計算上の不具合であって、検証可能性の欠陥ではありません。
根拠 開票と再集計
-
6
投票者は自分の投票用紙を見つけられる。
投票者は受領証(.condorcet_receipt)を使って、公開台帳のページで自分のキーイメージを検索します(受け付け済みでまだ公開されていない投票用紙も見つかります)。続いて、公開された投票用紙を受領証の署名済みペイロードとバイト単位で比較します。さらに、自分のブラウザーが計算した受領証のring_digestを、そのリングについて公開された値と比較し、投票者IDで自分の投票参加記録の行を確認します。
証明できること: 投票用紙が署名したとおりの内容で掲載されていること、自分のリングが全員に公開されたものと同じであること、自分の行に偽の記録が作られていないこと。投票者は自らの意思で、公開された投票用紙が自分のものだと第三者に証明することもできます。ただし、その場合は投票内容が明らかになります。
完全性と不変性を、誰でも確認できる。
公開台帳は、連結されたJSONブロックとしても公開されています。ブロックはプラットフォームが署名し、Bitcoinにアンカリングされています。公開ファイルだけを使う7つの確認で、この台帳が真正で、完全で、変更されていないことを立証できます。6つ目の確認では、方法1をこの台帳に対してやり直します。プラットフォームは検証ツールを提供しません。チェーンを作成する当事者自身が検証しても、信頼性は何も増さないからです。
-
1
ファイルを取得する。
/.well-known/blockchain-signing-keyにあるプラットフォームの証明書の鍵束(使用終了した鍵と有効期限を含む)、選挙のマニフェスト(/elections/{election}/chain)、各ブロック{n}.json、その署名{n}.json.sig、その証明{n}.json.ots。
証明できること: 特別なアクセス権は必要ないこと。いずれもキャッシュやミラーが可能な生のファイルで、ファイル名に選挙の識別子を含むため、URLから切り離されたコピーでも識別できます。
-
2
すべての署名を検証する。
ブロックごとに1つのコマンドを実行します。RFC 9580に対応した実装なら何でも使えますが、GnuPGはOpenPGP v6の署名を検証できないため、ここではsq verifyを使います。標準の有効性規則により、鍵の有効期間外の日付を持つ署名は拒否されます。厳密に検証する場合は、ノーテーションdomain@condorcet.vote = chain-block/v1と、マニフェストのsigned_atと一致する作成日時を必須とします。
証明できること: 真正性。各ブロックはプラットフォームが作成したもので、署名されてから1バイトも変わっていないこと。ただし、署名だけで不変性は証明できません(「限界」を参照)。
根拠 プラットフォームの鍵
-
3
連結を確認する。
ブロック0はconfigurationブロックで、previous_hashはnullです。k > 0の各ブロックについて、ファイルk − 1のSHA3-512(openssl dgst -sha3-512)がブロックkのprevious_hashと等しいこと。block_numberが0からnまで連続していること。election_idがすべてのブロックで同じであること。
証明できること: チェーンの順序と連続性。どのブロックも、それ以降のすべてのブロックの連結を壊さずに削除、挿入、変更することはできません。
根拠 ブロックチェーン
-
4
締切を確認する。
closureブロックがちょうど1つ、最後にあり、その後に何もないこと。そのtotalsはチェーンと突き合わせて確認します。block_countはブロック数(closureブロックを含む)と、ballot_countはvotesブロックの投票用紙数と、ring_countはringsブロックのリング数と、voted_countとvoted_weightはそのブロックの投票参加記録にあるhas_votedの行と一致します。
証明できること: チェーンが完全であること。途切れのない連結の末尾に署名済みのclosureブロックがあれば、欠けているブロックがないことの証明になります。
根拠 ブロックチェーン
-
5
各ブロックをスキーマで検証する。
各ブロックを、その種類に対応するJSONスキーマ(/schemas/blockchain/block.{type}.schema.json)で検証します。スキーマは追加のプロパティを一切認めません。JSON内でキーが重複しているブロックは拒否されます。
証明できること: すべての検証者が同じ内容を読むこと。重複キーの扱いはパーサーによって異なるため、そのようなブロックは、同じハッシュと同じ署名のまま、2つの異なる投票用紙の集合として読めてしまうおそれがあります。
根拠 ブロックチェーン
-
6
チェーン上で方法1をやり直す。
ブロックの内容について、各リング署名をそのリングの鍵で検証し、各ring_digestをpublic_keysから計算し直し、キーイメージの一意性を確認します。さらに、closureブロックの投票参加記録に照らしてリングごとの上限と全体の上限を確認し、最後にconfigurationブロックのルールとvotesブロックのペイロードから再集計します。
証明できること: 方法1と同じ保証を、真正性、順序、完全性が立証された台帳の上で得られます。
-
7
Bitcoinアンカリングを検証する。
任意の確認です。各.ots証明を、標準のOpenTimestampsツール(ots verify)で対応するブロックファイルと照合します。コミットメントはファイルの単純なSHA-256です。完了前の証明にはまだカレンダーサーバーのコミットメントしか含まれず、完了した証明はBitcoinブロックを指します。
証明できること: その時点で存在していたこと。ブロックが、遅くともアテステーションが示すBitcoinブロックの時点で、バイト単位で同じ内容のまま存在していたことを、プラットフォームの鍵とは無関係に示します。プラットフォームがBitcoinブロックの日付をさかのぼらせることはできません。
根拠 ブロックチェーン
# 公開されている鍵束(有効な鍵と使用終了した鍵)
curl -s https://condorcet.vote/.well-known/blockchain-signing-key > signing-keys.pgp
# 各ブロックnについて:OpenPGP v6署名(GnuPGはv6を読めないためSequoiaを使用)
sq verify --signer-file signing-keys.pgp --signature-file {n}.json.sig {n}.json
# 連結:このハッシュがブロックn + 1のprevious_hashと一致すること
openssl dgst -sha3-512 {n}.json
# 任意:Bitcoinアンカリング
ots verify -f {n}.json {n}.json.ots
これらの方法で証明できないこと。
どちらの方法も、公開された内容を検証するものです。投票期間中にプラットフォームへ寄せる信頼に代わるものではありません。
- 方法1は、配信された台帳をそのまま扱う。 その台帳が完全かどうか、書き換えられていないかどうかはわかりません。公開台帳のページは不変ではないからです。それを確かめるのが方法2です。
- 署名は不変性を意味しない。 プラットフォームは自らの鍵を保持しており、整合性のとれた書き換え済みのチェーンに署名することもできます。書き換えが気づかれずに済まないのは、ブロックが公開されるたびに取得した人が保存しているコピーと、OpenTimestampsによるアンカリングがあるからです。書き換えたブロックを、書き換える前の時点でアンカリングすることはできません。
- 投票期間中は信頼できる第三者に依存する。 プラットフォームが投票期間中に投票者を観察していなかったことは、どの台帳でも証明できません。「自分の鍵を持ち込む」モードなら、プラットフォームに委ねる範囲を狭められます。
- 投票しなかった人の参加は偽装できる。 プラットフォームは、投票しなかった有権者を投票済みとして記録し、公開された上限の範囲内でその人の代わりに投票できてしまいます。これを検出できるのは、自分の投票参加記録の行を確認したその投票者本人だけです。
- リングの中で誰が署名したか。 リング署名は、その仕組み上、構成員の誰が署名したかを明かしません。一方で、投票者は自分の投票を証明できます。そのため、このプロトコルは強制耐性を備えていません。