署名済み投票用紙
投票者のブラウザーが署名する内容をバイト単位で示し、公開されたデータだけから誰でもその署名を検証できる方法を説明します。
公開される投票用紙は、リング、署名済みペイロード、リング署名、キーイメージの4つの値で構成されます。いずれも基本プロトコルに属し、ブロックチェーンがなくても検証できます(ブロックチェーンはこれらを運ぶだけです)。このページでは、各値をフィールドごとに、エンコーディングと署名の確認手順とあわせて説明します。
プロトコル v1
公開される投票用紙の中身。
公開される投票用紙は4つの値からなるレコードで、公開台帳のページでもブロックチェーンでも同じです。日付や到着順を示す値はどこにも含まれません。
-
ring_idUUID v4、小文字 - 投票用紙の署名に使われたリング(インターフェースでは「仮想投票所」と呼びます)。署名を検証できるのは、このリングの公開鍵だけです。
-
payload文字列、最大8,192バイト - 署名済みペイロードそのもの。JSON文書を不透明な文字列として運び、再シリアライズは一切しません。
-
signatureblsag_… - ペイロードの正確なバイト列に対する、リンク可能なリング署名。鍵n個のリングで32 × (1 + n)バイト、鍵600個なら19,232バイトです。
-
key_imageki_<64 hex>_<8 hex> - キーイメージ。鍵1つにつき、選挙ごとに1つです。同じキーイメージを持つ投票用紙が2つあれば、鍵が二重に使われたことが誰の目にも明らかになります。
{
"ring_id": "7d3f1c9a-2b4e-4f6a-8c1d-5e9b0a7f3c26",
"key_image": "ki_a08a870cf43ebf3f62009c5add2194bc1626cb6b3aa2bd8a280635bd76d45861_d9f38b14",
"signature": "blsag_5522c75bbd488b5e95bd2da407d66e20c83a909b86a1451465b73bbea8db6cac…_f5f947b9",
"payload": "{\"v\":1,\"election\":\"0c2e7e2a-5df3-4c0e-9d2b-3f6a8f0c9e21\",\"ballot\":\"Alice > Bob = Charlie\",\"weight\":1}"
}
説明用の値です。形式は正しいものの、チェックサムと署名(ここでは一部省略)は検証を通りません。votesブロックでは、こうしたレコードがそれぞれ、ballots配列の1行に収まるコンパクトなオブジェクトになります。投票用紙は600件以上のバッチ単位(締切時は残り全件)で公開され、キーイメージ順に並べられます。リングダイジェストは投票用紙ではなくリングに属する値で、各投票用紙のページには、その投票用紙が署名されたリングのダイジェストが表示されます。
バイト単位で定まるエンベロープ。
フラットなJSON文書で、フィールドは最大5つ、追加のプロパティは認められません。スキーマが定めるのは汎用的な形だけです。受信時にはさらに、v、election、weight、記名投票ではvoterが、その選挙と投票者について期待される値と一致することを確認します。
-
v整数 ≥ 1 - 選挙のプロトコルバージョン(現在は1)。選挙に恒久的に結び付けられたバージョンと一致しなければなりません。
-
electionUUID v4、小文字 - 選挙の識別子で、署名のelection_idパラメーターとしても使われます。接頭辞は付けません。
-
ballotUTF-8文字列 - 投票者の意思表示を表すフラットな文字列で、入れ子のJSONにはなりません。CEFの順位行か、センチネル値/EMPTY_RANKING/のどちらかです。内容は検証しません。
-
weight整数 ≥ 1 - 常に存在します。選挙人名簿上の投票者の重みと等しく、weighted_votingが有効でない限り1です。
-
voterUUID v4、小文字、任意 - 記名投票の場合のみ。必須で、投票者IDと一致しなければなりません。無記名の選挙では使用できません。
{"v":1,"election":"0c2e7e2a-5df3-4c0e-9d2b-3f6a8f0c9e21","ballot":"Alice > Bob = Charlie","weight":1}
{"v":1,"election":"0c2e7e2a-5df3-4c0e-9d2b-3f6a8f0c9e21","ballot":"Alice > Bob = Charlie","weight":1,"voter":"2a3b4c5d-6e7f-4a8b-9c0d-1e2f3a4b5c6d"}
https://condorcet.vote/schemas/signed-payload.schema.json
ダウンロード
↓
- 一度だけ生成し、バイト単位で保存。 ブラウザーはJSON文字列を一度だけ生成します。その文字列をそのまま署名、送信し、バイナリ列に保存します(bytea。PostgreSQLが正規化してしまうjsonbは使いません)。このバイト列が正規の投票用紙であり、検証、監査、開票はすべてここを出発点とします。
- 正規形は課さない。 キーの順序や重複したキーは、正規化も拒否もしません。署名が対象とするのは正確なバイト列だからです。公式クライアントは、キーをv、election、ballot、weight、voterの順に並べ、UnicodeをエスケープしないコンパクトなJSONを出力します。異常なペイロードを2つのパーサーが異なる形で解釈する残存リスクは、文書化したうえで受け入れています。
- 最大8,192バイト。 上限はバイト数で数えます。署名の対象はバイト列であり、ラベルにはマルチバイトのUTF-8文字が含まれうるためです。この上限で、文書化された最悪のケースに対応できます。ラベルが64文字(すべて4バイトのUTF-8文字)の候補30件すべてに順位を付け、エンベロープと投票者IDを加えた場合で、約7,836バイトです。
- エンベロープは検証し、内容は検証しない。 受信時、サーバーはエンベロープを検証します(フラットなJSON、上限、スキーマ、固定値)。ballotの内容は、意図的に検証しません。形式が不正な意思表示は開票時に無効票となりますが、保存、公開され、検証もできる状態のままです。
- ballotは1行の順位行。 実際には、CEFの順位構文で書いた1行で、スペースを入れた形式です(Alice > Bob = Charlie)。同順位の候補はUnicodeのコードポイント順に並べ、並び順が隠れた目印にならないようにしています。/EMPTY_RANKING/は白票を表します。CEFのパラメーター、数量指定子、タグはいずれも使えません。乗数(*または^)があると投票用紙は無効票になり、重みが増えることはありません。
- 重みは署名され、名簿が裏付ける。 weightには投票者が署名するため、後から変更できません。ただし基準となるのは選挙人名簿で、投票者の重みと異なる重みのペイロードはサーバーが拒否します。投票者1人に、投票用紙1つと重み1つです。
- voterは確認するが、証明はしない。 記名投票では、voterがセッションと一致することをサーバーが確認します。ただし、リング署名は署名者を隠すため、第三者が公開台帳だけからこのIDが署名者のものだと証明することはできません。これは文書化された制約です。
- プロトコルのバージョンはあり、ライブラリのバージョンはない。 vは選挙のプロトコルバージョンで、恒久的に固定されます。署名ライブラリやWebAssemblyモジュールのバージョンは、どこにも記録・公開しません。投票用紙ごとにバージョンが残れば、投票の時系列が漏れてしまうからです。
ブラウザーで署名し、受信時に検証。
投票者のブラウザーが、WebAssemblyにコンパイルしたCryptoVoteライブラリで署名します。送信されるのは、ペイロード、署名、キーイメージ、リングIDだけです。サーバーは、同じRustコアのExtism版で検証します。
ブラウザー側
- 1 ページは、割り当てられたリング(pk_形式の鍵の一覧)、選挙ID、記名投票では投票者IDを受け取ります。受け取るとすぐに、そのリングのダイジェストをローカルで計算して表示します。
- 2 投票画面が順位行を生成し、ブラウザーがJSONペイロードを一度だけ組み立てます。
- 3 秘密鍵(プラットフォームが配布したもの、または投票者が提出したもの)で署名します。sign_vote_str_wasm(secret, payload, election_id, ring)が、blsag_署名とki_キーイメージを返します。
- 4 ペイロード、署名、キーイメージ、ring_idを、一切変更せずに投票ページのJSON APIへ送ります。
- 5 秘密鍵は、投票者がページを離れるまでページのメモリに残ります。投票用紙が受け付けられた後に受領証を作成するためです。投票ページには最も厳格なコンテンツセキュリティポリシーを適用しており、第三者のスクリプトは一切読み込みません。
サーバー側(この順に確認)
- 1 選挙が投票受付中であること。
- 2 投票者がまだ投票していないこと。投票参加記録によるこの確認が、二重投票に対する主な防御です。
- 3 エンベロープが有効であること。最大8,192バイトのフラットなJSONでスキーマに準拠し、v、election、weight、voterが期待される値と一致している必要があります。
- 4 指定されたリングがその選挙に属し、キーイメージがその選挙でまだ一度も使われていないこと。
- 5 署名がそのリングの鍵に対して検証できること(鍵600個で約0.5秒)。
- 6 1つのアトミックなトランザクションで、投票者を投票済みとし、投票したリングを記録し、投票用紙をバイト列のまま、タイムスタンプなしで挿入すること。同時に送信された場合は、(選挙、キーイメージ)に対する一意性制約で一方だけが受け付けられます。
送信は投票用リンクのセッションを経由するため、その瞬間、プラットフォームはどの投票者がどの投票用紙を投じたかを把握しています。プロトコルは投票の時点でプラットフォームを信頼し、プラットフォームはその後この対応関係を忘れます。識別された投票者と保存された投票用紙を結び付けるデータは存在せず、公開されるものはすべて、プラットフォームに頼らずに検証できます。一度受け付けられた投票用紙は確定します。
選挙に紐付くキーイメージを持つbLSAG。
リング署名は、リングのメンバーの誰かが署名したことを、誰が署名したかは明かさずに証明します。ここで使う署名はリンク可能で、同じ選挙で同じ鍵が2回署名すると、2つの署名が同じ鍵によるものだとわかります。
- スキーム。 bLSAG(Back’s Linkable Spontaneous Anonymous Group。Liu、Wei、WongによるLSAG構成で、Moneroが採用しているもの)の実験的な変種です。標準との違いは、キーイメージの範囲を選挙に限定している点だけです。
- Schnorrに基づくが、Schnorr署名ではない。 bLSAGは、Schnorrのチャレンジ・レスポンスをリングに一般化したものです。署名者の応答s = α − c·xを全メンバーにわたって連鎖させるため、署名はリング全体に対して検証でき、署名者を特定しません。
- プリミティブ。 曲線はRistretto255(curve25519-dalek)、ハッシュはBlake2b-512です。秘密鍵は32バイトのスカラーで、公開鍵はそこから導かれます(pk = sk·G)。
- 署名が結び付けるもの。 ペイロードの正確なバイト列、選挙ID(election_id。ライブラリがNFC正規化しますが、ASCIIのUUIDには影響しません)、リングのメンバー集合です。1バイトでも変わるか、選挙やリングが異なれば、検証は失敗します。
- リングの順序は関係しない。 ライブラリは署名側でも検証側でも内部でリングを並べ替えるため、意味を持つのは鍵の集合だけです。それでも、プラットフォームはリングを昇順で公開しています。
- リングごとに固定。 リングのメンバー集合は、最初の署名の時点から恒久的に変わりません。投票期間中に追加のリング(予備リング)を作成しても、何も無効にはなりません。
- 匿名性はリングで決まる。 検証者には、どのメンバーが署名したかはわかりません。暗号上の匿名集合はリングそのものです。実際の匿名集合はそれより小さく、リングのうち実際に投票した投票者に限られます。パディング用の鍵は匿名性を高めません。
- 現状について、率直に。 CryptoVoteライブラリは実験段階で、監査を受けていません。選挙に紐付くキーイメージを用いる変種は、公表された論文に基づくものではありません。コードは公開されており(AGPL-3.0)、監査できます。重要度の高い用途に使う前に、独立したレビューを予定しています。
鍵1つにつき、選挙ごとに1つ。
キーイメージはすべての署名に付きます。リングの中で署名者を指し示すことはありませんが、同じ鍵が同じ選挙で署名するたびに同じ値になります。そのため、鍵の二重使用は誰の目にも明らかになります。
P = x · G I_e = x · H_p(domain ‖ len(election_id) ‖ election_id ‖ P)
- 選挙に紐付く。 基点H_pの計算には選挙IDが含まれます。そのため、1つの鍵は選挙全体(すべてのリングを含む)で同じキーイメージを生み、選挙が異なれば無関係なキーイメージになります。標準のbLSAG(I = x · H_p(P))との違いはこの点だけです。
- 一意性の強制。 受信時、(選挙、キーイメージ)に対する一意性制約が2回目以降の使用を拒否します。検証者も同じ点を、すべてのvotesブロックについて確認します。各ki_が現れるのは一度だけです。
- 並べ替えのキー。 投票用紙は、公開台帳でも各votesブロックでもキーイメージ順に並べます。投票が届いた順序とは無関係な順序です。
- 検出できないこと。 キーイメージが結び付けるのは、同じ秘密鍵の使用だけです。鍵を2つ持つ投票者(2回の配布、または配布1回と本人提出の鍵1つ)は、異なるキーイメージを2つ生み出します。そのため主な防御は、署名の前に確認する投票参加記録と、「投票用紙数 ≤ 投票した投票者数」という公開された上限のままです。
- 投票者のための検索キー。 受領証があれば、投票者はキーイメージから自分の投票用紙を見つけられます。バッチ単位で公開される前でも可能です。公開台帳の個別検索は、推測できない高エントロピーの値であるキーイメージを受け付けるだけで、一覧を列挙することはできません。
- 自分のものであることの証明。 投票者は希望すれば、秘密鍵を明かさずに、あるキーイメージが自分のものであることを証明できます(操作D、投票証明)。この証明は第三者に渡すことができ、投票内容も明らかになります。証明するかどうかを決めるのは投票者で、主催者ではありません。
渡されたリングを確認する。
投票用紙の匿名性は、署名に使ったリングそのものです。ある投票者に鍵1つ分だけ異なるリングを渡すプラットフォームがあれば、後でその投票者の投票用紙を見分けられてしまいます。ダイジェストがあれば、こうした操作を検出できます。
- 形式。 ring_<64 hex>_<8 hex>。メンバー集合の正規のダイジェストで、順序に依存せず、CryptoVote(バージョン1.0以降)が計算します。署名が拒否するもの(2つ未満のメンバー、重複した鍵、形式が不正な鍵)は、ダイジェストの計算でも拒否します。
- 一度だけ計算し、あらゆる場所で公開。 サーバーはリングを作成するトランザクションの中でダイジェストを計算し、二度と再計算しません。リングが固定されるので、ダイジェストも固定されます。ダイジェストは、公開台帳(リングの情報欄と各投票用紙のページ)、ringsブロック、リングの鍵のダウンロードに含まれます。
- 投票者側で再計算。 投票ページは受け取ったリングからダイジェストを計算し、確認画面と投票内容のまとめに表示して、受領証に記録します(ring_digest)。サーバーが比較用のダイジェストを送ることはありません。リングと一緒に送られる値は、リングに合わせて偽造できてしまうからです。
- 公開の場で比較。 重要なのは、投票者が自分のダイジェストを、全員に公開された値と比べることです。一致しなければ、公開されたものとは別のリングで署名したことになります。
- 保証すること。 保証するのは検出であって、防止ではありません。ダイジェストは公開された鍵から導かれるため、暗号上の保証は何も加えず、実用的な比較の手がかりになるだけです。検証者はpublic_keysからダイジェストを再計算できます。
- 両側で同じ計算。 サーバー(Extism)とブラウザー(WebAssembly)は同じRustコアを実行します。両方のテストスイートが読み込む共通の参照データにより、アップデートを重ねても両者が同じダイジェストを得ることを保証しています。
接頭辞とチェックサム付きの文字列。
暗号データはすべて、<タグ>_<16進の本体>_<チェックサム>の形でやり取りされます。表示に偽りはありません。接頭辞とチェックサムは実際のエンコーディングの一部で、値はそのままコピーして使えます。
-
pk_32バイト · 16進64桁 - 公開鍵(リングのメンバー)。リングとともに公開されます。
-
sk_32バイト · 16進64桁 - 秘密鍵。公開されることはなく、投票者が保管するファイルにのみ含まれます。
-
ki_32バイト · 16進64桁 - 投票用紙のキーイメージ。
-
blsag_32 × (1 + n)バイト - リング署名(鍵n個のリングの場合)。
-
ring_32バイト · 16進64桁 - リングダイジェスト。
-
nonce_32バイト · 16進64桁 - 投票証明のノンス(操作D)。
-
own_64バイト · 16進128桁 - キーイメージの所有証明(操作D)。
pk_6eff732bec0d28b8…11abc91fdc1802cc_480cc89f │ │ │ │ │ └ チェックサム:BLAKE3の4バイト、16進8桁 │ └ 本体:小文字の16進、バイト単位 └ タグ:pk、sk、ki、blsag、ring、nonce、own
- タグを含めたチェックサム。 BLAKE3ダイジェストの4バイトで、タグも計算に含めます。タイプミス、途中で切れた値、ki_が必要な場所に貼り付けたpk_などは、すぐに検出されます。
- 誤り防止であって、安全対策ではない。 有効なチェックサムは、どんなバイト列に対しても誰でも計算できます。真正性を保証するのはbLSAG証明だけです。
- 接頭辞なしの16進は拒否。 CryptoVoteのWebAssembly、Extism、コマンドラインの各インターフェースは、サイトのライブラリと同じく、接頭辞付きの形式しか受け付けません。接頭辞なしの16進を使うのは、ライブラリのRust APIだけです。
- 署名対象のバイト列には含めない。 接頭辞で包むのは鍵、キーイメージ、署名だけで、ペイロードには付けません。ペイロードのelectionフィールドは接頭辞なしのUUID v4のままで、ballotにも手を加えません。公開台帳上の投票用紙の識別子はアプリケーションのUUIDで、CryptoVoteのデータではありません。
投票用紙をリングに照らして確認する。
公開されたデータだけを使い、プラットフォームに何も問い合わせずに進める6つのステップです。公開台帳で読んだ投票用紙にも、votesブロックで読んだ投票用紙にも同じように使えます。
- 1 投票用紙のレコード(ring_id、payload、signature、key_image)を取得します。取得元は、公開台帳の投票用紙ページか、votesブロックのballots配列のエントリです。
- 2 リングring_idの鍵を取得します。取得元は、公開台帳のJSONダウンロード(election_id、ring_id、ring_number、ring_digest、public_keys)か、ringsブロックの該当エントリです。
- 3 public_keysからダイジェストを再計算し、公開されているring_digestと比較します。投票者は、受領証に記載されたダイジェストとも比較します。
- 4 ペイロードをsigned-payloadスキーマで検証します。electionは選挙ID、vはその選挙のプロトコルバージョンと一致し、voterは記名投票の場合に限り存在する必要があります。weightは、締切ブロックの投票参加記録にある重みと照合します。
- 5 ペイロードの正確なバイト列に対し、選挙IDをelection_idとして、キーイメージとリングを使って署名を検証します。結果は「有効」か「無効」のどちらかしかありません。
- 6 キーイメージが選挙全体で一度しか現れないことを確認します。
$ cryptovote ring-digest --ring ring.txt
digest=ring_bacc6d4ec64d44fc13c49ff6f6316e73a77554c3ff440fff55d62dc3e8ae1838_3c527fe4
$ cryptovote verify --vote "$PAYLOAD" \
--election-id 0c2e7e2a-5df3-4c0e-9d2b-3f6a8f0c9e21 \
--signature blsag_5522c75b…_f5f947b9 \
--key-image ki_a08a870cf43ebf3f62009c5add2194bc1626cb6b3aa2bd8a280635bd76d45861_d9f38b14 \
--ring ring.txt
valid
ring.txtには、public_keysから取り出したpk_形式の鍵を1行に1つずつ記載します。$PAYLOADはpayloadフィールドの値(デコードしたJSON文字列)で、再シリアライズはしません。スペース、キーの順序、エスケープが1つでも違えばバイト列が変わり、検証は失敗します。終了コードは、0が有効、1が無効、2が入力エラーです。同じ操作は、WebAssemblyモジュール@condorcet.vote/crypto-vote(verify_vote_str_wasm、ring_digest_wasm)と、ライブラリのExtism版にもあります。
有効な署名が証明すること。 このリングの鍵のいずれかを持つ人が、この選挙のために、このキーイメージで、まさにこのバイト列に署名したということです。どの鍵の持ち主かは示さず、voterフィールドが署名者を指すことも証明しません(これはサーバー側の確認です)。ballotの内容も判断しません。内容は開票時に、白票を除く有効票、白票、無効票のいずれかに分類されます。
完全な検証手順