信頼できるプラットフォーム
プラットフォーム内部の仕組みです。投票中に何をしているか、自らに課しているルール、そして投票後に公開台帳で何を確認できるかを説明します。
このページでは、ホワイトペーパーと同じく原則のレベルで、これらのルールを説明します。対象は、データベース、署名の時間帯、通信、公開、秘密情報の管理、ホスティングです。ただし、ここでの説明は検証の代わりにはなりません。プラットフォームの主張はすべて公開台帳に記録され、プラットフォームに頼らずに確認できます。
プロトコル v1
投票中は信頼でき、投票後は検証できる。
プラットフォームは信頼できる第三者ですが、その信頼が必要なのは限られた期間だけです。この期間にプラットフォームを信頼することは、見落としではなく、意図して選び、文書化した設計上の判断です。
-
投票中
プラットフォームに委ねられていること
投票ページを配信し、既定の鍵配布モードでは秘密鍵を投票者に渡し、投票者のVoteLinkセッションを通じて署名済み投票用紙を受け取ります。この期間、プラットフォームは誰が投票しているかを一時的に把握します。既定のモードでは、どの鍵を誰に渡したかも把握しています。
-
投票後
プラットフォームなしで検証できること
プラットフォームの主張は、どれも公開台帳に記録され、独立して検証できます。公開台帳は投票参加記録と投票用紙の2つの面からなり、両者を突き合わせても投票者と投票用紙を結び付けられないように公開されます。
信頼の度合いは選挙ごとに設定できます。各投票者が自分の鍵を持ち込むBYO-onlyモードでは、プラットフォームはどの投票者の署名用秘密鍵も保持しません。信頼が必要な期間は、投票用紙を受け取る間だけになります。
「信頼できる第三者」として何を約束し、何を約束しないかは、憲章に記載しています。これは認可でも、公的機関による認証でも、ラベルでもありません。
信頼できる第三者憲章判定役はPostgreSQLだけ。
ユーザーに見えるすべての不変条件は、PostgreSQLが、ガード付きの条件付き書き込みと一意制約で保証します。プロセスのメモリ上の状態には頼りません。そのため、ワーカーやインスタンスがいくつあっても構造上正しく動作し、ロック順序の管理も不要で、デッドロックも起きません。
スキーマに組み込まれたルール
-
ballots (election_id, key_image)一意制約 - 1つのキーイメージで投票できるのは、1つの選挙につき1回だけです。アプリケーションにバグがあっても機能する安全網です。
-
ring_keys (election_id, public_key)一意制約 - 1つの公開鍵は、選挙のリングのメンバーとして一度しか現れません。
-
chain_blocks (election_id, block_number)一意制約 - フォークを防ぐ最後の砦です。競合した書き込みのうち負けた側は失敗し、新しいチェーンの先頭に対してやり直します。
-
ballots追記専用 · トリガー - UPDATEやDELETEはすべて例外になります。明文化された唯一の例外はis_chain_publishedフラグで、ブロックを確定するトランザクションの中でfalseからtrueに切り替わります。
-
chain_blocks追記専用 · トリガー - チェーンのアンカーにも同じルールを適用します。唯一の例外はOpenTimestampsのステータスで、pending → completedの一方向にしか変わりません。
-
ballots.payloadbytea - 署名されたバイト列を、そのまま保存します。正規化するJSON型には決して保存しません。jsonbはキーを並べ替え、空白を書き換えるため、バイト単位の厳密な検証ができなくなります。
-
ballots.idUUID v4、タイムスタンプなし - ランダムな識別子で、作成日時は持ちません。投票された順番を推測できる情報は何も残りません。
競合状態の起きない書き込み
- ガード付きの書き込み。 has_votedの切り替え、鍵の配布回数の上限、鍵の受け取りは、いずれも条件付きのUPDATEです。更新された行が0件なら拒否を意味します。メモリ上での読み取り・変更・書き込みは一切しません。
- 暗号処理はロックの外で。 署名の検証は公開データに対する純粋な計算なので、書き込みトランザクションの前に実行します。暗号処理がロックを保持することはありません。
- 選挙が受付中であることを再確認。 投票用紙を受け付ける際、トランザクション内で選挙が受付中であることを改めて確認し、締切処理と直列化します。投票用紙は、締切前にコミットされて締切処理で公開されるか、拒否されるかのどちらかです。保存されたのにチェーンから漏れる投票用紙は生じません。
- ブロックの直列化。 ブロックはキューに入ったジョブが生成し、選挙ごとに直列化されます。各ブロックの正否は、データベースにコミットされた行が決めます。
必要なものだけを保存し、日時は残さない。
プラットフォームは、プロトコルに不要なものは何も保存せず、投票用紙の日時や身元がわかるものは何も公開しません。投票のタイミングはサイドチャネルとして扱い、すべての段階で取り除きます。
データの最小化
- 投票者のデータ。 メールアドレスと、任意で氏名と重み。主催者に求めるのはこれだけです。
- 秘密鍵は暗号化し、使ったら消去。 投票用の秘密鍵は保存時に暗号化し、使用した時点で削除します。一度渡した鍵はデータベースに残りません。再送に備えて最長180分のキャッシュに暗号化した状態で残るだけで、投票した時点でそこからも消去されます。
- メモリの消去。 一時的な秘密情報は、明示的にゼロで上書きします。PHP側(sodium_memzeroを使う値オブジェクト)でも、Rust/WASM側(ゼロ埋めするバッファー)でも同様です。
- トラッカーなし。 投票ページには、アクセス解析も追跡もありません。残るのはサーバーのログだけです。
時系列の痕跡対策
- 投票用紙にタイムスタンプなし。 データベースにも公開台帳にもありません。公開される識別子はすべてランダムなUUID v4です。
- バッチ単位の公開。 投票用紙は600件以上のバッチ単位で、ランダムなタイミングで公開され、キーイメージ順に並べられます。投票参加記録は締切時に一度だけ公開されます。
- 物理的な痕跡の消去。 PostgreSQLは各行に、その行を書き込んだトランザクションの刻印を付けます。そのため、投票用紙と、それに伴う投票参加記録の更新は、一時的に同じ刻印を共有します。論理エクスポートには現れませんが、データベースに直接アクセスできれば読み取れます。1日2回のジョブが、これらの行を情報を持たない単一のトランザクションで書き直してからVACUUMを実行します。新しい刻印が残るのは、最長でも消去サイクル1回分です。
鍵がメモリ上にある時間を守る。
投票者の秘密鍵がブラウザーに存在するのは、投票ページを開いている間だけです。クライアント側で最も無防備になる時間であり、プラットフォームが最も厳しく保護している時間でもあります。
投票ページ
- 独立したページ。 フレームワークを使わず、主催者向けのアプリケーションとも切り離されたページです。投票ページから移動するたびにページ全体が読み込み直され、鍵はメモリから消去されます。
- 最も厳しいCSP。 ファーストパーティのリソースのみで、外部スクリプトもアクセス解析もありません。WASMの実行は許可し、フォーム送信は無効にして、fetchによる送信だけを使います。
- 署名するコードの完全性。 ビルドされたアセットには、サブリソース完全性(SRI)のハッシュ(SHA-384)が付いています。CDNのノードが侵害されても、署名処理のコードをひそかに改ざんすることはできません。
- 専用のサブドメイン。 投票はvoting.condorcet.voteで行われ、Cookieはこのホストに限定されます。セッションの状態は、サイトのほかの部分から切り離されています。
通信、リンク、セッション
- アプリケーションまでTLS。 TLSによる暗号化は、アプリケーション自身のWebサーバーであるCaddy(Go製、FrankenPHP経由)が担い、間にプロキシは入りません。Let's Encryptの証明書は自動で発行・更新され、HTTPでのアクセスはすべてHTTPSにリダイレクトされます。最新のTLS設定が既定で適用され、TLS 1.3を優先し、最低でも1.2を使います。
- 投票のアクセスログなし。 投票用サブドメインへのアクセスは一切記録しません。URLにはVoteLinkのトークンが含まれており、タイムスタンプ付きのログがあれば、データベースが保存を拒んでいる投票の時系列を再現できてしまうからです。
- オリジンへ直接、TLSで。 リング(インターフェースでは「仮想投票所」と呼びます)、鍵の配布、投票用紙の送信は、ブラウザーとプラットフォームの間で直接やり取りされます。投票データの経路にCDNは入りません。エッジでキャッシュされるのは、ビルド済みの静的アセットだけです。
- アカウント不要の権限付きリンク。 投票者はアカウントもパスワードも作成しません。プラットフォームがメールで送るVoteLinkは、持っている人がそのまま使える権限(ベアラー・ケイパビリティ)です。保存するのはトークンのハッシュだけです。リンクは1人の投票者にだけ結び付き、そのセッションの権限範囲は狭く、レート制限もかかっています。
- サーバー側のセッション。 セッションはValkey(Redis)で管理します。ブラウザー側に置くのは、セッション、言語、テーマという必要最小限の状態だけです。
- サイトのほかの部分。 スクリプトやWASMを含むすべてを、厳格なCSPのもとファーストパーティで配信します。公開ページに外部のオリジンはありません。
- 主催者。 パスワードまたはパスキーでログインし、TOTPによる2段階認証も選べます。ログインの試行回数は、ログインIDごと、IPアドレスごとに制限されます。
アプリケーションにも書き換えられないもの。
ブロックが有効なのは、そのバイト列のハッシュ値が確定済みのハッシュ値と一致し、かつ署名を検証できる場合に限ります。どこから読み込んだブロックでも同じです。ストレージ側にも独自の防壁があります。
公開データの分離
- 専用のストレージ。 チェーンのファイルは、専用のアクセス認証情報を持つ専用のオブジェクトストレージのバケットに置かれます。ほかの保存コンテンツからは切り離され、専用のCDNホスト名から配信されます。どこかのアップロード経路に欠陥があっても、チェーンに書き込むことはできません。
- 書き込みは一度だけ。 バケットでは、ストレージ事業者のオブジェクトロックを有効にしています。一度書き込まれたブロックファイルは、プラットフォームのストレージ認証情報を使っても、上書きも削除もできません。データベースのトリガーとハッシュチェーンを補う仕組みです。
- 生のバイト列。 ブロックはそのままの形で配信され、フレームワークのどの層も整形し直すことはできません。内容は決定的なので、同じ書き込みを繰り返しても結果は変わりません(冪等)。
署名鍵
- バージョンを固定したツール。 各ブロックへの署名は、バージョンを固定して同梱したSequoia sqがバックグラウンドジョブで行います(OpenPGP v6、RFC 9580、Ed25519)。PHP側で署名の計算はしません。
- 秘密鍵はデータベースの外に。 公開証明書はデータベースに保存しますが、秘密鍵がデータベースに入ることはありません。秘密鍵はOVHcloudの秘密情報管理サービス(OKMS)で、最も厳しいセキュリティ基準に沿って保管しています。保存時は暗号化され、環境ごとにドメインが分離され、アクセスには相互TLSのクライアント証明書が必要です。OKMSは鍵を保管するだけです。署名処理はローカルで完結し、固定されたバージョンの鍵を読み込んで、そのフィンガープリントを確認します。
- 影響を封じ込めるローテーション。 ローテーションの際は、使用を終える鍵にその瞬間を有効期限として設定し、鍵のバージョンを無効化します。使用終了した鍵でも検証はできますが、署名はもうできません。
- 署名が証明しないこと。 署名が証明するのは、プラットフォームがそのブロックを作成したことです。鍵を持っているのはプラットフォーム自身なので、履歴を書き換えていないことまでは証明できません。不変性を担保するのは独立したミラーです。また、各ブロックのOpenTimestampsによるアンカーが、そのバイト列がいつ存在していたかを証明します。
どこで動き、どう作られているか。
運用全般はここでは扱いません。取り上げるのは、保証にかかわる点だけです。
ホスティング
- フランス国内。 プラットフォームはフランス国内でホスティングされ、すべてを自らのドメインから配信します。投票者のブラウザーに外部サービスが読み込まれることはありません。
- 絞り込んだ構成。 データにはPostgreSQLを、セッション、キュー、キャッシュにはValkeyを使います。Valkeyを主たるデータストアにすることはありません。ジョブのキューは分離しているので、1つのキューに負荷が集中しても、ほかのキューのワーカーが不足することはありません。
- 秘密情報は設定ファイルの外に。 リモート環境では、環境ファイルに認証情報を一切置きません。すべてOVHcloudの秘密情報管理サービスであるOKMSが保持し、環境ごとに分離されたドメインを使います。
エンジニアリングの規律
- テストでも本物の暗号処理。 テストスイートは、モックではなく実際のWASMモジュールを動かします。サーバー側でもブラウザー側でも同じで、ブラウザーで操作する投票の全工程までテストします。
- 固定したテストベクター。 暗号の中核部分は、プロトコルのテストベクターを固定しています。ドメイン文字列、形式、バイト配置が気づかないうちに変わると、ビルドが失敗します。さらに、ビット単位の展性テストと、すべてのパーサーに対するファジングを実行し、CIで依存関係を監査しています。
- 仕様とコードの同期。 仕様はコードとともにバージョン管理され、明確な取り決めのもとでコードと常に一致させています。ホワイトペーパーとこれらのページは、その仕様を公開したものです。
信頼に委ねられている部分。
これらの限界は隠さず、文書にしています。ほとんどは投票期間中のものです。投票後は、プラットフォームが人目に触れずにできることを公開台帳が制限します。
プラットフォームに委ねるしかないこと
- 投票時に悪意を持つプラットフォーム。 プラットフォームが鍵を生成するモードでは、プラットフォームは渡した各鍵のキーイメージを事前に計算し、投票用紙の匿名性を解除できてしまいます。主催者がインポートした鍵や投票者本人が提出した鍵を使えば、この力はなくなります。BYO-onlyの選挙では、サーバーが保持する秘密がすべてなくなります。
- 捏造された参加。 投票していない人を投票済みとして記録し、公開された上限の範囲内で投票用紙を1件追加することは可能です。これを検出できるのは当の投票者だけで、自分の投票参加記録の行を確認すれば気づけます。
- 署名中のブラウザー。 署名の時間帯にスクリプトを注入されるリスクは、クライアント側に残ります。CSPで最小限に抑えられますが、なくすことはできません。
- 保存中の連絡先情報。 投票者の氏名とメールアドレスは平文で保持しています。VoteLinkはメールで送られ、主催者には読める一覧が必要だからです。データベースが侵害されれば、これらが漏れるおそれがあります。一方、投票用の秘密鍵は常に暗号化されています。
- 物理ストレージ。 アーカイブされたWAL、バックアップ、Webサーバーのアクセスログは、インフラと保存期間の管理の問題として残ります。
- 外部レビューは今後。 プロトコルとその実装について、独立したレビューを予定しています。報告書はセキュリティのページからリンクします。
この信頼を限定するもの
- 公開台帳。 リング署名が有効であること、2回署名した鍵がないこと、投票用紙が有権者の数を超えないこと。すべて、公開された台帳だけから確認できます。
- 再集計。 結果は、プラットフォームのものではないソフトウェアで、公開台帳から計算し直せます。
- チェーンとミラー。 署名され、連結された生のファイルで、誰でも保存できます。以前のチェーンの先頭を保存している人がいれば、書き換えはその人の目に明らかになります。
- 肝心なコード。 暗号の中核(CryptoVote)と開票ライブラリ(CondorcetPHP)はオープンソースです。署名、検証、開票を担うコードは誰でも確認できます。
- 書面での約束。 憲章には、プラットフォームが約束すること、しないことを記載しています。公開された台帳を、主催者の求めに応じて取り下げたり変更したりすることはありません。