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

投票証明

公開された投票用紙が自分のものであることを、秘密鍵は明かさずに証明します。ただし、投票内容は明らかになります。ここでは、cryptoVoteの操作Dと、その証明を運ぶcvproof/1エンベロープを扱います。

このページでは、公開ツールで使う投票証明の仕様を定めます。証明が示すこと、作成できる人、ノンスを使った手順、やり取りするエンベロープの各フィールド、検証方法です。証明がもたらす結果についても、あえて明確に記しています。一度渡した証明は投票内容の開示であり、誰でも検証でき、取り消すことはできません。

プロトコル v1

証明が示すこと

このキーイメージは自分のもの。

公開された投票用紙が持つのは、選挙ごとに固有のキーイメージだけで、身元は含まれません。証明はこのキーイメージを公開鍵に結び付け、それによって、対応する秘密鍵の持ち主に結び付けます。

  • Chaum–Pedersen証明。 離散対数が等しいことを示す非対話型の証明です。証明者は、公開鍵がP = x·G、キーイメージがI = x·Bとなる同じスカラーxを知っています。ここでBは、選挙ごとに固有の基底です。xについて、それ以外のことは何も明かされません。
  • 秘密鍵は秘密のまま。 証明には秘密鍵が含まれず、証明から秘密鍵を復元することもできません。証明を渡しても、鍵を手放すことにはなりません。
  • 1つの選挙と1つのノンスに限定。 選挙のUUIDが基底Bを決め、ノンスはチャレンジに組み込まれます。証明が有効なのは、その選挙とそのノンスに対してだけです。
  • 投票内容が明らかになる。 公開台帳と照らし合わせると、証明は「この鍵の持ち主が、この公開済みの投票用紙を投じた」ことを意味します。その投票用紙の順位は、誰でも読める形で公開されています。キーイメージの所有を証明することは、自分がどう投票したかを、証明できる形で明かすことです。
証明される命題 · 操作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が必要とされる理由です。投票者本人、または他人に代わって投票した代理人が、どのような投票をしたかを事後に示します。

投票受領証のフィールド
手順

誰が、何を、どの順番で行うか。

役割は3つ、cryptoVoteの呼び出しも3つです。ノンスを生成するのは証明を求める側で、投票者ではありません。

  1. 1 依頼者 新しいランダムなノンスを生成し(generate_nonce_wasmがnonce_…を返します)、プラットフォームの外で投票者に渡します。依頼のたびに新しいノンスを使います。
  2. 2 投票者 秘密鍵sk_…、選挙のUUID、自分の投票用紙のキーイメージki_…(または受領証の読み込み)と、受け取ったノンスを入力します。ツールはprove_ownership_wasm(secret, election, nonce)を計算してown_…を得たあと、公開鍵pk_…を導き、cvproof/1エンベロープを組み立てます。
  3. 3 投票者 警告(証明を受け取った人には投票内容がわかり、その人はさらに別の人を納得させられる)を読んでから、自らの意思でエンベロープを渡します。秘密鍵は一度もブラウザーの外に出ていません。
  4. 4 依頼者(または誰でも) 証明を検証し(verify_ownership_wasm)、選挙の公開台帳でキーイメージを検索して、対応する投票用紙を読みます。

保証するのは鮮度で、譲渡不可能性ではない。

ノンスは証明のチャレンジに組み込まれています。そのため、証明を事前に計算したり、別のノンスで使い回したりすることはできず、依頼者は自分の依頼のために作られた証明だと確信できます。ただし、証明は誰でも検証できます。ノンスと証明の組を持っている人は、ほかの誰に対しても証明を示して納得させられます。これは指定検証者証明(designated-verifier proof)ではなく、証明の効力を依頼者だけに限定する仕組みはありません。

エンベロープ

cvproof/1、6つのフィールド。

UTF-8のJSONオブジェクト1つで、ツールが作成し、受け付ける唯一の交換形式です。かかわるのは投票者と依頼者だけで、サーバー側には解析処理も保存もありません。

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>
依頼者が発行したノンスを、そのまま写したもの。
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が出力する<タグ>_<16進の本体>_<チェックサム>形式の文字列です。値はバイト単位の小文字の16進で、チェックサムは4バイト(16進8桁)です。これらはそのまま運ばれ、変換せずにverify_ownership_wasmに渡されます。接頭辞なしの16進は拒否されます。
  • フィールドの順番は問わない。 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を、自分が発行したノンスと比較します。自分のノンスと一致する場合にだけ、鮮度が保証されます。
  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)ではなく、検証できる受領証を採るという、意図した選択に沿ったものです。
  • 受け取る人を限定できない。 証明は第三者に渡せます。依頼者は証明を第三者に見せることができ、その人も依頼者と同じように検証できます。「依頼者だけのもの」にはできません。
  • 取り消しはできない。 一度渡したエンベロープは取り戻せません。持っている人は誰でも、期限なく検証し、他人に見せることができます。
  • 本人確認にはならない。 証明が示すのは秘密鍵を持っていることであり、その人の身元ではありません。エンベロープには投票者IDも氏名も含まれません。鍵と人を結び付けるかどうかは、やり取りの状況次第です。
公開ツール

すべてブラウザーの中で。

「投票証明」の公開ツールは、この仕様を実装しています。ノンスの生成、自分の投票の証明、証明の検証ができます。アカウントも設定も不要で、いつでも使えます。暗号処理自体は選挙の流れに左右されませんが、実際に検証するには、選挙が締め切られ、公開台帳が公開されている必要があります。

  • ローカルで計算。 ノンス、証明、検証は、@condorcet.vote/crypto-voteがブラウザー内で計算します。サーバーとのやり取りはありません。
  • 秘密鍵はブラウザーの外に出ない。 秘密鍵はローカルで入力・使用され、サーバーには送信されません。ページを離れれば、鍵もノンスも証明も何も残りません。
  • リクエストは1回、公開された値だけ。 公開台帳との照合では、同じホストの検索エンドポイントに、選挙のUUIDとキーイメージという2つの公開値で問い合わせます。証明もノンスも、秘密情報も一切送信しません。
  • 投票ページと同じ方針。 Livewireを使わない独立したページで、最も厳格なCSP(同じドメインのリソースのみ)を適用しています。WASMモジュールは、読み込み時に完全性のハッシュで確認します。
「投票証明」ツールを開く

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

必須 常に有効

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