[論文レビュー] Towards More Reliable Bitcoin Timestamps.

Paweł Szałachowski|arXiv (Cornell University)|Mar 24, 2018

Blockchain Technology Applications and Security被引用数 7

ひとこと要約

この論文では、既存のSSL/TLSサーバーを信頼できる時間源として活用することで、Bitcoinのタイムスタンプの信頼性を向上させる軽量で後方互換性のあるプロトコルを提案している。このメカニズムにより、Bitcoinプロトコルを変更せずにタイムスタンプ改ざんに対する耐性を高め、ブロックチェーンの新鮮さに対する信頼を著しく向上させ、タイムスタンプに基づく攻撃の検出を可能にする。

ABSTRACT

Bitcoin provides freshness properties by forming a blockchain where each block is associated with its timestamp and the previous block. Due to these properties, the Bitcoin protocol is being used as a decentralized, trusted, and secure timestamping service. Although Bitcoin participants which create new blocks cannot modify their order, they can manipulate timestamps almost undetected. This undermines the Bitcoin protocol as a reliable timestamping service. In particular, a newcomer that synchronizes the entire blockchain has a little guarantee about timestamps of all blocks. In this paper, we present a simple yet powerful mechanism that increases the reliability of Bitcoin timestamps. Our protocol can provide evidence that a block was created within a certain time range. The protocol is efficient, backward compatible, and surprisingly, currently deployed SSL/TLS servers can act as reference time sources. The protocol has many applications and can be used for detecting various attacks against the Bitcoin protocol.

研究の動機と目的

• ブロック作成者が検出されないままタイムスタンプを改ざんできるというBitcoinの脆弱性に対処し、ブロックチェーンの新鮮さに対する信頼を損なうことを防ぐ。
• 外部検証者にとって信頼できる時間範囲にブロックの作成時刻を暗号的に束縛できるメカニズムを設計する。
• プロトコルの変更を最小限に抑えながら、既存のBitcoinインfra構造と後方互換性を保つ。
• ブロックの時間範囲妥当性の証明を提供することで、タイムスタンプに基づく攻撃の検出を可能にする。
• 広く展開されているSSL/TLSサーバーが、ブロックチェーンのタイムスタンピングに信頼できる分散型時間源として機能できることを示す。

提案手法

• プロトコルは、各ブロックが信頼できる時間源（例：SSL/TLSサーバー）からのタイムスタンプ認証を含める暗号的証明メカニズムを導入する。
• SSL/TLSの既存の公開鍵基盤を活用し、デジタル署名によってブロックのタイムスタンプを検証可能な時間窓に束縛する。
• 検証者がブロックのタイムスタンプが特定の時間間隔内にあることを暗号的に確認できるチャレンジ・レスポンスプロトコルを用いる。
• プロトコルは効率的かつ既存のBitcoinクライアントと互換性があり、ブロックチェーンのコア構造に変更を加えない。
• SSL/TLSサーバーが暗号的に安全であり、そのタイムスタンプが偽造や改ざんが困難であるという仮定に依存する。
• 複数のブロックのタイムスタンプを1つの信頼できる時間源を用いて一括検証できるため、スケーラビリティが向上する。

実験結果

リサーチクエスチョン

• RQ1 Bitcoinのような分散型ブロックチェーンシステムが、コアコンセンサスメカニズムを変更せずに、より信頼性の高いタイムスタンプを達成できるか？
• RQ2 SSL/TLSサーバーのような既存インfraを活用して、Bitcoinブロックの暗号的検証可能な時間参照を提供できるか？
• RQ3 このプロトコルが、Bitcoinにおけるタイムスタンプ改ざん攻撃をどの程度検出・防止できるか？
• RQ4 このようなタイムスタンプ信頼性メカニズムを既存のBitcoinクライアントに統合する際のパフォーマンスおよび互換性のオーバーヘッドはどの程度か？
• RQ5 このプロトコルは、コンセンサスの変更を要せず、後方互換性を保って展開可能か？

主な発見

• 提案されたプロトコルにより、ブロックが特定の時間範囲内に作成されたことを暗号的に証明でき、その新鮮さに対する信頼が著しく向上する。
• このメカニズムは効率的であり、Bitcoinプロトコルやクライアントソフトウェアの変更なしに展開可能である。
• 広く展開されているSSL/TLSサーバーは、その世界的な普及と暗号的セキュリティのおかげで、信頼できる分散型時間源として機能する。
• ブロックの時間範囲妥当性の証明を提供することで、タイムスタンプ改ざん攻撃の検出が可能になる。
• この解決策は後方互換性を維持しており、ブロックチェーン構造やコンセンサスルールの変更を要しない。
• このプロトコルにより、タイムスタンプ改ざんの検出不能リスクを低減することで、Bitcoinのタイムスタンピングサービスとしてのセキュリティが強化される。