本文へスキップ
Condorcet.vote Alpha
← 技術ドキュメント

公開台帳

伝送手段にかかわらず各選挙が公開するものと、プラットフォームを信頼しなくても誰でもそこから検証できること。

公開台帳は、選挙の検証可能な記録です。投票の時点ではプラットフォームは信頼できる第三者ですが、その処理はすべて、後から公開台帳だけで確認できます。このページでは、伝送手段とは切り離して台帳の内容を説明します。ブロックチェーンは台帳を配布する手段の1つにすぎませんが、台帳の完全性と不変性を誰でも確認できるのはこの手段です。

プロトコル v1

内容

投票した人と投票の内容は、別々に。

選挙全体に共通する定義とリング(インターフェースでは「仮想投票所」と呼びます)に加え、意図的に切り離した2つの記録があります。投票参加記録は誰が参加したかを示し、投票用紙の記録は何が投票されたかを暗号上の証明とともに示します。後者には、誰が、いつ投票したかの痕跡は残りません。結果はこれらから導かれます。

  • 前提情報

    選挙の定義

    選挙名、主催者、種類、議席数、候補、投票用紙のルール、プライバシーのオプション。最初の投票用紙より前に固定されます。

    投票開始時 · configurationブロック

  • 前提情報

    リング

    署名を認められた公開鍵の完全な一覧。リングごとに、ダイジェストを添えて示します。

    投票開始時、以降は予備リングごと · ringsブロック

  • 参加記録側

    投票参加記録

    投票者1人につき1行で、ランダムな識別子のもとに、投票したかどうか、どのリングで投票したか、受け取った鍵の数、重みを記録します。初期設定では仮名化されています。

    締切時に1回限りのスナップショット · closureブロック

  • 投票用紙側

    署名済み投票用紙

    署名されたとおりの各投票用紙をバイト単位で、リング署名とキーイメージとともに公開します。身元もタイムスタンプも含みません。

    投票期間中、600件以上のバッチ単位 · votesブロック

  • 計算

    公開された結果

    正式な順位と、記録された開票方式・計算のバージョン、CEF形式の投票用紙。ブロックにはならず、再計算で確かめられます。

    主催者が公開した時点 · 結果ページ

  • 台帳の外

    公開しないもの

    タイムスタンプ、到着順、識別子と身元の対応(氏名付き投票参加記録の場合を除く)、表示用の装飾(ロゴ、写真、お礼メッセージ)。

    ページにもブロックにも含まれない

定義とリング

最初の投票用紙より前に固定されるもの。

定義は選挙の開始時に、各リングは作成時に固定されます。どちらもその後は変わらず、すべての投票用紙は公開された定義とリングに照らして検証されます。

選挙の定義

protocol_version 整数
プロトコルのバージョン(現在は1)。選挙に恒久的に結び付けられます。
election_id UUID v4
選挙の識別子。すべての署名済み投票用紙と、すべての署名検証で使われます。
title, description?, organizer_name 文字列
平文で公開される参考情報で、開票の入力には一切使いません。
election_type, seats preferential | fptp、整数 ≥ 1
順位付けか単一選択か、および議席数(順位の上位から当選とする候補の数)。
candidates[].label 配列
候補のラベル。唯一の識別子で、ラベル順に並べます。
ballot_rules オブジェクト
投票用紙のパラメーター(同順位、一部のみの順位付け、白票、すべてに順位付け)。開票時の制約は、文書化されたルールに従ってここから導かれます。
non_anonymous_voting, nominative_participation, weighted_voting 真偽値
プライバシーと重み付けのオプションで、初期設定ではすべて無効です。記名投票を選ぶと、氏名付き投票参加記録が必須になります。
max_ring_size, initial_electoral_roll_size 整数
リングのサイズの上限(現在は600)と、投票開始時の選挙人名簿の人数。

voter_access_modeとenrolment_mandatoryを含む各フィールドの詳細は、ブロックチェーンの仕様に記載しています。正式な開票方式(methodフィールド)も定義に含まれます。開票方式は投票前に確定し、結果はその方式で再計算します。

リング

ring_id UUID
投票用紙の署名に使われるリング。各投票用紙がこれを指定します。
public_keys[] pk_<64 hex>_<8 hex>
リングのすべての公開鍵。重複なしで昇順に並べ、最大max_ring_size個です。
ring_digest ring_<64 hex>_<8 hex>
メンバー集合の正規のダイジェスト。順序に依存せず、鍵から再計算できます。

投票用紙の匿名性は、署名に使ったリングそのものです。ある投票者にメンバーが1つだけ異なるリングを渡すプラットフォームがあれば、その投票者の投票用紙を見分けられてしまいます。投票ページは受け取ったリングからダイジェストを計算し(プラットフォームからダイジェストを受け取ることはありません)、署名の前に表示して受領証に記録します。投票者は、それをここで全員に公開された値と比べます。これは検出であって、防止ではありません。

予備リングは、投票期間中に名簿の人数が増えた場合に作成され、作成時に公開されます。どのリングも公開台帳のページからJSONでダウンロードでき、ダイジェストと、ブロック内と同じ順序の鍵が含まれています。

投票参加記録

誰が参加したか。公開は一度だけ。

投票参加記録は、名簿が確定した時点で、締切ブロックに1回限りのスナップショットとして公開されます。投票期間中、公開台帳のページには何も表示されません。参加の記録が、投票用紙と同じタイミングで公開されることはありません。

投票者1人につき1行

voter_id ランダムなUUID v4
この行の唯一の識別子で、行はvoter_id順に並べます。同じグループのすべての選挙で共通です。
key_provisioning_mode server_generated | organizer_imported | voter_enrolled
鍵の出所。プラットフォームが生成したもの、主催者がインポートしたもの、投票者本人が提出したもののいずれかです。
has_voted 真偽値
投票したかどうか。
ring_id UUIDまたはnull
投票者が投票したリング。投票していなければnullです。リングごとの確認に使う、投票者 → リングの対応です。
distribution_count 整数 ≥ 0
配布された投票鍵の数。初期設定では最大3つで、主催者が追加を認めた場合にだけそれを超え、そのことは記録に残ります。個々の配布の内訳は示しません。
weight 整数 ≥ 1
重み(持分割合など)。常に存在し、加重投票でなければ1です。投票用紙内で署名された重みは、この値と照合します。

締切時の名簿には、投票期間中に追加された投票者も含まれます。その人数は名簿の人数からinitial_electoral_roll_sizeを引けばわかりますが、誰が追加されたかはわかりません。締切ブロックには、ブロック数、投票用紙数、リング数、投票者数、投票された重みの合計も記録されます。

氏名付き投票参加記録(オプション)

初期設定では無効です。主催者は開始時に有効にでき、その場合は投票者に通知されます。記名投票では必須です。有効にすると、投票した投票者の行にだけフィールドが2つ追加されます。

voter_name 文字列
主催者がインポート時に入力した、平文の氏名。
email_digest 16進64桁
SHA3-256(election_id ‖ 正規化したメールアドレス)の小文字16進。選挙ごとに異なるダイジェストです。
  • 棄権した人の名前は出ない。 その行は仮名のままです。このオプションで明らかになるのは誰が投票したかであり、誰が棄権したかではありません。
  • 明かすのは参加の事実で、投票用紙ではない。 このオプションだけでは、氏名は投票したという事実に結び付くだけで、投票用紙には結び付きません。記名投票では署名済み投票用紙に投票者IDが入るため、投票用紙 → 投票者ID → 氏名という対応が生まれます。
  • 承知のうえの弱いダイジェスト。 ソルト(election_id)は公開されており、メールアドレスは推測できます。アドレスを知っている人なら、その持ち主が参加したかを確認でき、選挙をまたいで結び付けることもできます。これは名簿を点検するための手段であって保護策ではなく、個人データであることに変わりはありません。
投票用紙

投票の内容だけ。誰が、いつ投票したかは残さない。

投票用紙1件につき1レコードで、キーイメージ順に並べます。内容から決まる決定的な順序で、到着順とは関係ありません。

投票用紙1件につき1レコード

ring_id UUID
署名の検証に使う鍵を持つリング。
payload JSON文字列
署名済みペイロードそのもの(バイト単位で同一)。バージョン、選挙、投票用紙の意思表示、重み、記名投票では投票者IDを含みます。
signature blsag_…
ペイロードに対するリング署名(bLSAG)。
key_image ki_…
キーイメージ。同じ鍵は1つの選挙の中で常に同じキーイメージになりますが、リングのどの鍵が署名したかは明かしません。
署名済み投票用紙の仕様
  • バッチ単位の公開。 投票用紙は、ランダムな時間枠に従って600件以上のバッチ単位で公開されます。件数が足りないバッチは次のバッチを待ちます。締切時にはすべてを公開し、最後のバッチは600件未満でもかまいません。そのため、投票者が600名未満の選挙では、投票用紙は締切時に公開されます。
  • ページとチェーンに同じルール。 公開台帳のページとブロックチェーンは同じフラグis_chain_publishedを参照するため、常にまったく同じ投票用紙の集合を表示します。投票期間中、ページには受け付け済みで公開待ちの投票用紙の件数が表示されますが、内容は表示されません。
  • 公開前に自分の投票用紙を見つける。 キーイメージによる検索(回数制限付きのPOST送信)では、受け付け済みでまだ公開されていない投票用紙も見つかります。キーイメージは推測できないため、送信できるのは受領証を持つ本人だけです。公開一覧に表示されるのは、公開済みの投票用紙だけです。
  • 公開された投票用紙ごとに1ページ。 ペイロード、署名、キーイメージ、リングのダイジェストを表示します。ページに表示される投票用紙の識別子はランダムなUUID v4で、ブロックには含まれません。
タイムライン

各要素が公開される時期。

投票が始まるまで、何も公開されません。その後、台帳は追記されていくだけで、締切をもって完結します。

選挙の状態ごと

Draft, Enrolment, Opening 準備
何も公開されません。Openingの段階で、定義と開始時のリングが固定され、封印されます。
Open 投票受付中
公開台帳のページが公開されます。定義、リング、バッチ単位で公開された投票用紙、公開待ちの投票用紙の件数、キーイメージによる検索。予備リングは作成時に表示されます。投票参加記録はまだ表示されません。
Closed 締切済み
最後のバッチの投票用紙、続いて締切ブロック(投票参加記録の全体と合計値)。この後にブロックが続くことはありません。
Published 結果を公開済み
主催者が結果を公開します。結果ページとCEFのダウンロードが利用できます。
Archived アーカイブ済み
公開台帳は読み取り専用で引き続き閲覧できますが、結果は公開表示されなくなります。
Cancelled 中止
公開表示はすべて取り下げられ、公開台帳のページにその旨が表示されます。締切ブロックは発行されません。公開済みのブロックは有効なままで、チェーンはそこで止まります。

公開された結果

  • ブロックにはならない。 結果は、公開された定義と投票用紙から再計算します。チェーンのデータではありません。
  • 開票方式とバージョンを記録。 結果には、使用した開票方式、CondorcetPHPライブラリのバージョン、開票仕様のバージョンを記録し、再集計でまったく同じセマンティクスを再現できるようにします。結果ページには、開票方式とライブラリのバージョンを表示します。
  • CEF形式の投票用紙。 結果ページからダウンロードできます。公開台帳だけから作り直せる補助的なファイルで、検証者は自分で生成し直して比較できます。
  • 当選者。 再計算した順位の上位seats位(議席数)まで。ほかの要素は加わりません。
開票と再集計の仕様
ページとブロックチェーン

同じデータを、2通りに読む。

公開台帳のページは、公開データを閲覧するための主要な画面で、ページ分割と検索に対応していますが、不変ではありません。ブロックチェーンは同じデータを配布する手段の1つで、ハッシュで連結され、プラットフォームが署名したJSONファイルの集まりです。誰でもダウンロードして保存できます。ページには、ブロックチェーンが1つのセクションとして組み込まれています。

選挙ごとの公開アドレス

/elections/{election}/register
公開台帳のページ。選挙の状態、各種件数、投票参加記録、リング、検索、投票用紙、ブロックチェーンを表示します。
POST /elections/{election}/register/lookup
キーイメージによる投票用紙の検索(回数制限付き)。キーイメージがURLに含まれることはありません。
/elections/{election}/register/ballots/{ballot}
公開された投票用紙の詳細。
/elections/{election}/register/rings/{ring}/keys
リングのJSON。election_id、ring_id、ring_number、ring_digest、public_keysを含みます。
/elections/{election}/results
結果。Published状態の場合のみ。
/elections/{election}/results/ballots.cef
CEF形式の投票用紙。条件は結果と同じです。
/elections/{election}/chain
ブロックチェーンのマニフェスト。各ブロックとそのサイドカーファイルへの参照を含みます。

これらのアドレスには言語の接頭辞がなく、検索エンジンにもインデックスされません。選挙に公開台帳がある間(OpenからArchivedまで)存在します。

ブロックチェーンが加えるもの

  • 同じデータ。 4種類のブロック(configuration、rings、votes、closure)が、このページで説明した内容をそのまま運びます。
  • 完全性。 各ブロックには、前のブロックのSHA3-512ハッシュと、プラットフォームの分離署名が含まれます。過去にさかのぼって変更すれば、その後に確認するすべての人にとってチェーンが壊れます。
  • 不変性は、検証で確かめる。 署名が証明するのは出所であって、不変性ではありません。署名鍵はプラットフォームが持っているからです。書き換えを検出可能にしているのは、第三者が保存したコピーと、各ブロックのバイト列の日時を証明する、OpenTimestampsによるBitcoinアンカリングです。
  • APIは不要。 キャッシュもアーカイブもできる静的ファイルで、誰でもミラーできます。
ブロックチェーンの仕様
確認項目

公開台帳だけで、誰でも確認できること。

プラットフォームを信頼せず、公開されたデータだけを使います。

  1. 1 各投票用紙は、そのリングのメンバーが署名している。 各投票用紙について、(ペイロード、選挙ID、署名、キーイメージ、リング)を入力としてリング署名の検証をやり直します。
  2. 2 鍵1つに投票用紙1つ。 選挙のキーイメージはすべて異なり、同じ鍵が2回使われていないこと。投票者は複数の鍵を受け取っている場合があるため、確認3・4と組み合わせて初めて、投票者1人につき投票用紙1つと言えます。
  3. 3 リングに投票用紙が追加されていない。 リングごとに、投票用紙の数が、そのリングで投票したと記録された投票参加記録の行数と等しいこと。
  4. 4 投票用紙数が投票者数を超えない。 投票用紙の合計がhas_votedの行数を超えないこと。これが票の水増しを防ぐ決め手となる上限です。加重投票では、署名された重みと、投票者の記録上の重みが同じ多重集合をなし、その合計はvoted_weightになります。
  5. 5 再集計。 ペイロードをCEFにシリアライズし、公開された投票用紙のルールから導いた制約のもとで、CondorcetPHPまたは任意のCEF実装で開票します。同じ順位と、白票を除く有効票・白票・無効票の同じ数が得られます。
  6. 6 当選者。 再計算した順位の上位seats位(議席数)を読み取ります。

各投票者がさらに確認できること

  • 自分の参加記録の行。 投票者IDから、投票したかどうかと受け取った鍵の数を確認できます。本人の名義で偽の参加が作られていれば、それがわかります。
  • 自分のリング。 受領証に記載されたリングダイジェスト(自分のブラウザーが計算したもの)は、公開台帳が公開する値と一致しなければなりません。
  • 自分の投票用紙。 受領証のキーイメージを使って自分の投票用紙を見つけ、その内容をバイト単位で確認できます。公開前でも可能です。

中心となる保証は、署名済み投票用紙の固定された一覧です(確認1〜4とチェーンの完全性)。再集計は相互確認のためのものです。実装間で結果が異なった場合、それは計算ソフトウェアの不具合であって、検証可能性の欠陥ではありません。

検証手順
限界

公開台帳が語らないこと。

設計上伏せていること、証明できないこと、漏れてしまうこと。

明かさないこと

  • タイムスタンプなし。 公開されるレコードには日付が一切含まれません。運用上の日時は、データベースの中にだけ残ります。
  • 到着順なし。 投票用紙はキーイメージ順、投票参加記録は投票者ID順に並べます。2つの異なる並べ替えキーで、どちらも時系列とは無関係です。
  • 投票者と投票用紙の対応なし。 投票参加記録は締切時にだけ公開され、途中で区切って公開されることはありません。そのため、その行を投票用紙と時間的に対応させることはできません。この対応が生じるのは、主催者が記名投票を選んだ場合だけです。
  • 初期設定では身元なし。 氏名付き投票参加記録も記名投票も使わない場合、公開台帳には個人を特定するデータは含まれません。識別子と身元の対応を知っているのは、プラットフォームと主催者だけです。
  • 表示用の装飾なし。 ロゴ、候補の写真、お礼メッセージは、公開もハッシュ化もしません。

証明できないこと、漏れてしまうこと

  • 投票の瞬間。 投票者が投票している間に、サーバーがそれを観察していなかったこと。その時点では、プラットフォームは信頼できる第三者です。
  • 捏造された参加。 「投票済み」の行が、投票していない人のために捏造されたものではないこと。それを確かめられるのは本人だけです。
  • リング内の署名者。 仕組み上、わかりません。
  • 大まかな順序。 votesブロックは順に連なるため、あるブロックの投票用紙はすべて、次のブロックが封印される前に投じられたことになります(粒度は600件以上)。同様に、後から公開された予備リングは、その投票用紙が後から投じられたことを示します。
  • 小さなリングと珍しい重み。 1人の投票者しか投票していないリングでは、その投票者の識別子が投票用紙と結び付き、氏名付き投票参加記録があれば氏名とも結び付きます。各識別子の背後にある氏名を知っている主催者は、鍵の方式にかかわらずこの照合ができます。無記名の加重投票では、ほぼ唯一の重みからその投票者がわかってしまいます。
  • 鍵を持たない有権者。 投票者が自分で鍵を提出する必要がある選挙では、鍵を提出しなかった有権者は投票できず、現時点では公開される投票参加記録にも表示されません。
  • ページの不変性。 公開台帳のページは変わりうるものです。不変性はブロックチェーンで確かめます。ただし、それが成り立つのは第三者がコピーを保存している範囲に限られます。

Condorcet.Voteが公開ページで計測する内容を選んでください。選択はこの端末に保存され、いつでも変更できます。

必須 常に有効

言語、テーマ、この選択内容の保存に使います。