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

OpenTimestampsによるタイムスタンプ

各ブロックは、OpenTimestampsを通じてBitcoinブロックチェーンにアンカリングされます。ブロックのバイト列そのものが遅くともある日付には存在していたことを、プラットフォームとは無関係に示す証明です。

ブロックチェーンは、公開台帳の完全性と不変性を誰でも確認できるようにするため、基本プロトコルの上に重ねた仕組みです。OpenTimestampsによるアンカリングは、その中で各ブロックがいつ存在していたかを証明する部分にあたります。プラットフォームもその鍵も信頼する必要はありません。.otsファイルは、標準のOpenTimestampsツールでブロックと照合して検証します。

プロトコル v1

外部アンカーを使う理由

プラットフォームにもさかのぼって偽れない日付。

プラットフォームの署名は、ブロックがプラットフォームから出たものであることを証明します。しかし、履歴が書き換えられていないことまでは証明しません。プラットフォームの鍵が届かない外部のアンカーが、この隙間の一部を埋めます。

  • 署名は不変性を意味しない。 プラットフォームは自らの署名鍵を保持しています。書き換えたチェーンに署名し直すこともでき、その場合もすべてのブロックが検証を通ってしまいます。
  • 署名の日付は自己申告にすぎない。 signed_atは、署名者が署名の中に自ら書き込む作成日時です。鍵が漏えいすれば、その有効期間内で署名の日付をさかのぼらせることができます。
  • Bitcoinのブロックは日付をさかのぼれない。 Bitcoinのアテステーションは、プラットフォームによる申告ではありません。ブロックのバイト列そのものが、遅くともアテステーションが示すBitcoinブロックの時点で存在していたことを、プラットフォームの鍵とは無関係に証明します。これにより、漏えいした鍵で日付をさかのぼれる範囲が限定されます。
  • 独立したコピーを補強する。 不変性を実際に支えているのは、公開されたブロックを誰もが保存できるコピーです。アンカリングは、そこに第三者による存在証明を加えます。書き換えられた履歴が、日付をさかのぼったアテステーションを得ることはできません。
タイムスタンプの対象

公開されたファイルのSHA-256。

各ブロックは、種類(configuration、rings、votes、closure)にかかわらず、それぞれ独自の証明を受け取ります。送信先はOpenTimestampsのカレンダーサーバーで、送信するのはブロックの封印時、つまりアンカリング用の行がデータベースに記録された直後です。コミットメントの対象は公開されたファイルそのものなので、証明はダウンロードしたブロックだけで検証できます。

sha256({n}.json) SHA-256 · コミットメント
ブロックファイルのバイト列の単純なSHA-256。保存、配信、ハッシュ化、署名の対象となるバイト列そのものです。
nonce なし
OpenTimestampsが通常付加するプライバシー保護用のノンスを、意図的に付けずに送信します。バイト列はもともと公開を前提としているためです。カレンダーサーバーへのコミットメントはsha256({n}.json)と等しく、標準のOpenTimestampsツールであれば、プラットフォームを信頼せずに証明を検証できます。
SHA3-512 連結用のハッシュ
混同しないでください。チェーン内でのブロックのハッシュ(content_hash、次のブロックのprevious_hash)は、あくまでファイルのSHA3-512です。SHA-256はOpenTimestampsのコミットメントにだけ使います。
流れ

pendingからcompletedへ。

OpenTimestampsの証明は2段階で完成します。カレンダーサーバーがすぐにコミットし、その後Bitcoinが承認します(通常は数時間以内)。証明のステータスはブロックで唯一変更できるデータで、変わるのは一度だけ、一方向にだけです。

  1. 1

    封印時に送信。

    プラットフォームは、コミットメントを公開のOpenTimestampsカレンダーサーバーに送信し、返ってきた証明をブロックの隣に保存します。送信はベストエフォートです。カレンダーサーバーが停止していても、ブロックの公開が遅れたり失敗したりすることはありません。その場合、.otsファイルは次の照合処理まで存在しません。

  2. 2

    pending:カレンダーサーバーがコミット済み。

    証明にはカレンダーサーバーのコミットメントが含まれますが、Bitcoinのアテステーションはまだありません。すでにダウンロードできますが、この段階ではBitcoin上の日付を何も証明しません。

  3. 3

    1時間ごとの照合処理。

    1時間ごとに、まだpendingのブロックをすべて処理し直します。証明が欠けていれば保存されたバイト列から再送信し、アンカリングはその新しい送信から始まります。公開から4時間(Bitcoinの承認に通常かかる時間)を過ぎたブロックについては、カレンダーサーバーに問い合わせます。この1時間ごとの周期が、再試行のポリシーを兼ねています。

  4. 4

    completed:Bitcoinが承認済み。

    カレンダーサーバーからBitcoinのアテステーションが得られると、拡張された証明が保存済みの.otsファイルを置き換え、ブロックのステータスがcompletedに変わります。pendingに戻ることはありません。

.otsファイル

ブロックとその署名に並ぶ、3つ目のファイル。

証明は、状態にかかわらず、ブロック{n}.jsonとその署名{n}.json.sigとともに配信され、ステータスは選挙のマニフェストに記載されます。これらのファイルは、選挙に公開台帳がある間、つまり投票開始からアーカイブまで存在します。選挙が中止されると取り下げられます。

/elections/{election}/chain/{n}.json.ots 公開ルート
保存されたファイルにリダイレクトします。完了前も完了後も同じように配信されます。pendingの証明にも、すでにカレンダーサーバーのコミットメントが含まれています。
{election}/{election}_{n}.json.ots 保存ファイル
ブロックの隣に保存され、ファイル名に選挙の識別子を含みます。URLから切り離されたコピーでも、どの選挙のものか特定できます。
ots_url · ots_status マニフェスト
マニフェスト(/elections/{election}/chain)は、ブロックごとに証明の直接URLとステータス(pendingまたはcompleted)を示します。公開台帳のページでも、各.otsのダウンロードに同じ状態を「Bitcoinアンカリング待ち」または「Bitcoinにアンカー済み」と表示します。
pending → completed 1回だけ置き換え
.otsファイルは固定されていません。拡張された証明が完了前の証明を置き換えるため、ダウンロードやミラーでは常に最も完全な証明が得られます。一方、ブロック自体は決して変わりません。データベースでは、追記専用のブロックテーブルで変更できる唯一の列がこのステータスで、それもこの方向にしか変わりません。
{n}.json.ots アクセス
.ots証明は、マニフェストやブロックのJSONと同じく、プランにかかわらずすべての選挙でダウンロードできます。オフィシャル選挙専用なのは.sig署名のダウンロードだけで、それもインターフェース上に限られます。
検証

ots verifyで、ダウンロードしたファイルを検証。

プラットフォームは証明の状態を報告しますが、Bitcoinブロックチェーンに対する検証は自ら行いません。それは検証者の役割で、標準のOpenTimestampsツールを使います。完全な検証手順の中では、この確認は任意です。

  1. 1

    ブロックとその証明を取得する。

    ファイル{n}.jsonとその証明{n}.json.otsを、選挙の公開台帳またはマニフェストのURLから取得します。マニフェストが示すステータスはプラットフォームによる申告にすぎず、根拠になるのは検証の結果だけです。

  2. 2

    証明をファイルと照合する。

    ots verify -f {n}.json {n}.json.ots。コミットメントはファイルの単純なSHA-256なので、プラットフォームのデータは一切関与しません。1バイトでも変更されたファイルは、証明と一致しなくなります。

  3. 3

    pendingの証明は後で確認し直す。

    pendingの証明は、まだBitcoinブロックを指していません。保存ファイルは完了した証明に置き換えられるため、ステータスがcompletedになってから、もう一度ダウンロードすれば十分です。通常はブロックの公開から数時間後です。

証明できること: 完了した証明の検証が通れば、そのブロックが遅くともアテステーションが示すBitcoinブロックの時点で、バイト単位で同じ内容のまま存在していたことを、プラットフォームの鍵とは無関係に立証できます。

完全な検証手順
タイムスタンプ · shell
# 各証明のステータス(ots_status)はマニフェストに記載
curl -s https://condorcet.vote/elections/{election}/chain

# ブロックnとその証明(ルートは保存ファイルにリダイレクト)
curl -sL -o {n}.json https://condorcet.vote/elections/{election}/chain/{n}.json
curl -sL -o {n}.json.ots https://condorcet.vote/elections/{election}/chain/{n}.json.ots

# コミットメント:ファイルの単純なSHA-256
openssl dgst -sha256 {n}.json

# 証明をファイルと照合
ots verify -f {n}.json {n}.json.ots
自社開発のOpenTimestampsライブラリ、ElephStamp Condorcet.Voteは、独自のOpenTimestampsライブラリElephStampを開発しました。現時点で最も機能が充実した、最新の設計のライブラリです。オープンソース(MITライセンス)で、PHPライブラリとしてもコマンドラインからも使えます。作成される.ots証明は、Pythonで書かれた公式クライアントとバイト単位で100%互換性があり、Condorcet.Voteの証明はどちらのクライアントでも検証できます。 GitHubのElephStamp
限界

アンカリングが証明しないこと。

アンカリングが証明するのは、バイト列がいつ存在していたかです。ほかの確認に加わるものであり、それらに代わるものではありません。

  • 上限であって、正確な日付ではない。 完了した証明が立証するのは、遅くともアテステーションが示すBitcoinブロックの時点でブロックが存在していたことです。まだpendingの証明は、Bitcoin上の日付を何も証明しません。
  • 内容の正しさは証明しない。 アンカリングの対象は、中身を問わずバイト列です。投票用紙の有効性、参加数の上限、結果は、検証手順で確認します。
  • 真正性は証明しない。 証明はプラットフォームの鍵と無関係なので、ブロックを作成したのが誰かについては何も示しません。それはOpenPGP署名の役割で、公開されている検証鍵で確認します。
  • 履歴が唯一であることは証明しない。 書き換えられた履歴が、日付をさかのぼったアテステーションを得ることはできません。しかし、ある履歴が公開された唯一のものであることを、アンカリングだけで証明することはできません。書き換えに対する備えは、引き続き独立したコピーです。
  • 適格タイムスタンプではない。 時刻認証局(TSA)によるRFC 3161タイムスタンプは、eIDASに基づく証拠力を持ち、補完手段になりえますが、現在は提供していません。

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

必須 常に有効

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