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

ブロックチェーン

独立した検証者が、選挙のチェーンを読み、確認し、開票し直すのに必要な情報をすべて掲載しています。私たちに問い合わせる必要はありません。

各選挙は、公開台帳を一連のJSONファイルとして公開します。ファイルはハッシュで連結され、プラットフォームが署名しています。このページは、その形式の基準となる文書です。共通のエンベロープ、4種類のブロックのフィールド、バイト単位の規則、そしてプラットフォームが各ブロックを封印する前に照合するJSONスキーマを掲載しています(スキーマは下からダウンロードできます)。

バージョンは選挙ごとに恒久的に固定され、すべてのブロックに記載されます。形式を変更するときは、専用のスキーマ一式を備えた新しいバージョンを設けることになります。

プロトコル v1

ダウンロード

封印に使うJSONスキーマそのもの。

JSON Schema draft 2020-12で、ブロックの種類ごとに1ファイル、加えて署名済み投票用紙のエンベロープ用に1ファイルあります。プラットフォームが実際に使っているファイルそのものです。追加のプロパティは一切受け付けず、各ファイルは$idに記載された正規URLで配信されます。

エンベロープ

どのブロックにも5つのフィールド。

ブロックは種類にかかわらず同じエンベロープで始まり、読む順序もこのとおりです。ブロック自体のハッシュと署名はJSONの中に含まれません(文書は自分自身のハッシュを含められないため)。この2つは別のファイルとしてブロックに添えられます。

protocol_version 整数
このバージョンでは常に1。チェーン内のすべてのブロックで同じ値です。
type 文字列
configuration、rings、votes、closureのいずれか。
election_id UUID v4、小文字
選挙の識別子。すべてのブロックで同じ値で、各リング署名のelection_idパラメーターでもあります。
block_number 整数 ≥ 0
選挙ごとの連番。configurationブロックの0から始まります。
previous_hash nullまたは16進128桁
直前のブロックの、保存されたバイト列のSHA3-512(小文字の16進)。nullになるのはブロック0だけです。
エンベロープ · block.*.json
{
  "protocol_version": 1,
  "type": "configuration | rings | votes | closure",
  "election_id": "0c2e7e2a-5df3-4c0e-9d2b-3f6a8f0c9e21",
  "block_number": 0,
  "previous_hash": null,
  ...
}
ブロックの種類

設定から締切まで、決まった流れ。

チェーンは、先頭のconfigurationブロック1つ、開始時のリングを収めるringsブロック1つ、投票中に作成された予備リングごとのringsブロック、バッチ単位のvotesブロック、そしてチェーンを終える唯一のclosureブロックで構成されます。結果はブロックとして記録されず、公開された投票用紙から計算し直します。

ブロック0 · ジェネシス

configuration · 固定された定義

投票開始後は変わらない内容です。表示上の要素(ロゴ、写真、お礼メッセージ)は意図的にブロックの外に置かれ、ハッシュの対象になりません。

title, description?, organizer_name 文字列
参考情報。ブロックとともに署名されますが、開票の入力には使いません。
election_type preferential | fptp
順位付け投票(コンドルセ系の方式)または単一選択。
method Schulze Winning | Schulze Margin | Ranked Pairs Winning | Ranked Pairs Margin | Copeland | Dodgson Quick | FPTP
正式な方式。この方式による順位が結果になります。値は閉じたリストで、それぞれjulien-boudry/condorcetライブラリでの方式名と完全に一致します。election_typeがfptpのとき、かつそのときに限りFPTPです。チェーンに結果は公開されず、この方式で計算し直します。
seats 整数 ≥ 1
選出する議席数。
voter_access_mode 文字列
バージョン1ではclosed_nominative_list。
enrolment_mandatory 真偽値
trueなら投票者が持ち込んだ鍵のみ(BYO-only)。falseならサーバーが生成した鍵も使えます。
non_anonymous_voting, nominative_participation, weighted_voting 真偽値
プライバシーと加重の3つのオプション。non_anonymous_voting = trueの場合はnominative_participation = trueが必須です(スキーマで強制)。
adoption_threshold オブジェクト、任意
単一選択の選挙のみで、可決要件がなければ省略します。form(percentまたはfraction、主催者の設定どおり)、numerator / denominator(整数、約分しない。百分率ではdenominatorがちょうど100)、comparison(at_leastまたはmore_than)、base(expressedまたはelectoral_roll)。候補が当選するのは、score × denominator ≥ numerator × baseが成り立つ場合だけです(more_thanでは>)。丸めのない、整数による厳密な計算です。
max_ring_size 整数 ≥ 1
この選挙のリングサイズの上限。どのリングもこれを超えず、予備リングはすべてちょうどこのサイズです。
initial_electoral_roll_size 整数 ≥ 0
投票開始時の選挙人名簿の人数。投票中にも投票者を追加できます。締切時の名簿が最終的な人数を示すため、追加された人数は公開されますが、誰が追加されたかは公開されません。
ballot_rules オブジェクト
ties_allowed、partial_ranking_allowed、blank_allowed、full_ranking_required。開票時の制約は、この投票用紙の設定から決定的に導かれます。
candidates[].label 2〜30個のオブジェクトの配列
重複のないラベル、1〜64文字、ラベル順(バイト順)。ラベルが候補の唯一の識別子です。
ブロック1 · 以降は予備リングごとに1つ

rings · 署名を認められた鍵

各リングの公開鍵の完全な一覧です。ブロック1には開始時のリングが入り、それ以降のringsブロックにはそれぞれ予備リングが1つ入ります。どちらであるかは位置からわかります。リングの構成員は、公開された時点で恒久的に固定されます。

rings[].ring_id UUID
リングの識別子。そのリングに対して署名された投票用紙はすべてこの値を参照します。リングはring_id順に並べます。
rings[].ring_digest ring_<64 hex>_<8 hex>
リングの構成員全体に対するcryptoVoteの正規ダイジェストで、順序に依存しません。public_keysから導出できるため、検証者は計算し直せます。投票者が、受け取ったリングから自分のブラウザーで計算したダイジェストと照合できるよう公開しています。
rings[].public_keys[] pk_<64 hex>_<8 hex>
チェックサム付きの接頭辞付き公開鍵。昇順に並べ、重複はなく、1リングあたり最大max_ring_size個です。

開始時のリングは、選挙ごとに共通の1つのサイズを持ちます(下限の鍵100個から上限までの間)。予備リングはちょうど上限のサイズです。BYO-onlyの選挙では、その有権者を均等に振り分けてリングを構成します。

以降のブロック · バッチ単位

votes · 署名済み投票用紙

投票用紙は600件以上をまとめたバッチ単位で公開し(締切時は残りすべて)、1件ずつは公開しません。各ブロック内ではキーイメージ順に並べ、タイムスタンプも到着順も持ちません。

ballots[].ring_id UUID
署名の検証に使う公開鍵を持つリング。
ballots[].key_image ki_<64 hex>_<8 hex>
選挙単位のキーイメージで、選挙内で一意です。同じキーイメージを持つ2つ目の投票用紙は二重投票であり、誰の目にも明らかになります。ブロック内の並べ替えキーです。
ballots[].signature blsag_…
ペイロードのバイト列そのものに対するリンク可能なリング署名(Ristretto255上のbLSAG方式)。
ballots[].payload 文字列(不透明なJSON)
署名された文書そのもの:{"v":1,"election":"…","ballot":"A>B=C","weight":1[,"voter":"…"]}。シリアライズし直すことはありません(ペイロードのスキーマを参照)。

ballotフィールドは、CEFの順位表記によるフラットな文字列です(またはセンチネル値/EMPTY_RANKING/)。内容は意図的に検証しません。形式が不正な表記は、公開された再現可能な規則に従い、開票時に無効票として扱われます。

最終ブロック · 終端

closure · 合計と投票参加記録

ちょうど1つ、最後に置かれ、その後には何も続きません。署名済みのclosureブロックがあれば、チェーンが完全であることの証明になります。投票参加記録はここに一度だけ現れ、投票期間中には公開されません。

totals 整数のオブジェクト
block_count、ballot_count、ring_count、voted_count、voted_weight。チェーン自体と突き合わせて確認できます。
electoral_roll[].voter_id UUID v4
公開される投票者ID(ランダムな仮名)。締切時の名簿をvoter_id順に並べ、投票者1人につき1行です。追加された投票者を示す印はどの行にも付きません。
electoral_roll[].key_provisioning_mode 文字列
server_generated、organizer_imported、voter_enrolledのいずれか。この投票者の鍵をプラットフォームが保持したことがあるかどうかは、公開された事実です。
electoral_roll[].ring_id UUIDまたはnull
投票者が投票したリング。投票していなければnullです。投票者とリングを結ぶ、検証可能な対応関係です。
electoral_roll[].distribution_count 整数 ≥ 0
投票者に配布された鍵の数(初期設定では最大3つ。主催者が追加で認めた分も表示されます)。
electoral_roll[].has_voted, weight 真偽値、整数 ≥ 1
投票済みフラグと、基準となる投票用紙の重み(weighted_votingでなければ1)。
electoral_roll[].voter_name, email_digest 文字列、任意
氏名付き投票参加記録の場合のみ、投票した投票者について記載します。平文の氏名と、SHA3-256(election_id ‖ 正規化したメールアドレス)です。
シリアライズ

基準はバイト列そのもの。

  • 保存 = 配信 = 署名。 ブロックファイルは一度だけ書き込まれ、シリアライズし直すことはありません。正規化JSONの工程はなく、ハッシュと署名の対象は配信されるファイルそのものです。
  • UTF-8のJSON、1要素1行。 外側のオブジェクトはインデントします。大きなコレクション(candidates、rings、ballots、electoral_roll)の各要素は、コンパクトなオブジェクトとして1行に収めます。スラッシュとUnicode文字はエスケープしません。
  • 決定的な並び順(バイト順)。 candidatesはlabel順、public_keysは昇順、ballotsはkey_image順、electoral_rollはvoter_id順、ringsはring_id順。比較は単純なバイト比較で、言語ごとの照合順序は使いません。
  • 数値は整数のみ、タイムスタンプなし。 protocol_version、block_number、seats、各種サイズと合計は非負の整数で、それ以外の値はすべて文字列です。日付を持つブロックはなく、到着順を持つ投票用紙もありません。
  • 追加プロパティなし、重複キーなし。 各スキーマは未知のフィールドを禁止しています。JSON内でキーが重複しているブロックは、検証者が拒否しなければなりません。どちらの値を採用するかがパーサーによって異なるためです。
完全性

ハッシュ、署名、タイムスタンプ。

  • SHA3-512による連結。 ブロックのハッシュは、保存されたバイト列のSHA3-512(小文字の16進128桁)で、次のブロックのprevious_hashになります。openssl dgst -sha3-512で計算し直せます。
  • OpenPGP v6の分離署名。 各ブロックは、そのバイト列そのものに対してプラットフォームのEd25519鍵(RFC 9580)で署名され、ASCII armoredの分離署名として.sigファイルに収められます。署名の作成日時がブロックのsigned_atです。ノーテーションdomain@condorcet.vote = chain-block/v1により、別の種類のアーティファクトへのリプレイを防ぎます。
  • 鍵をローテーションしても検証できる。 使用終了した証明書も、有効期限付きで公開し続けます。標準のOpenPGP有効性規則により、鍵の有効期間内に署名されたブロックは受け入れられ、それ以外は拒否されます。
  • OpenTimestampsによるアンカリング。 各ブロックの単純なSHA-256をBitcoinブロックチェーンにコミットします。.otsファイルは完了前(pending)でも完了後(completed)でも配信され、標準ツールを使ってオフラインで検証できます。
  • 自己識別できるファイル。 保存されるアーティファクトのファイル名には選挙の識別子が入ります({election}_{n}.jsonとサイドカーファイル)。そのため、ミラーされたファイルはURLから切り離されても、どの選挙のものか特定できます。
OpenTimestampsによるタイムスタンプの詳細
エンドポイント

APIではなく、ただのファイル。

すべてメインドメイン上のファイルとして配信され、そのままキャッシュやミラーができます。投票開始から選挙のアーカイブまで利用でき、選挙が中止されると公開台帳は取り下げられます。

/elections/{election}/chain
マニフェスト。ブロックの順序付き一覧で、種類、ハッシュ、signed_at、アーティファクトのURL、タイムスタンプのステータスを含みます。
/elections/{election}/chain/{n}.json
ブロックn。保存されたバイト列そのもの。
/elections/{election}/chain/{n}.json.sig
ブロックnのOpenPGP分離署名(armored)。
/elections/{election}/chain/{n}.json.ots
ブロックnのOpenTimestamps証明(完了前または完了後)。
/.well-known/blockchain-signing-key
プラットフォームの署名用証明書。有効なものも使用終了したものも、連結して配信します(application/pgp-keys)。
/schemas/blockchain/block.{type}.schema.json
上記のJSONスキーマ。$idに記載された正規URLで配信します。
確認項目ごとの完全な検証手順

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

必須 常に有効

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