検証可能な遅延関数 (VDF) とは何ですか?

Verifiable Delay Function (VDF) は、評価するために指定された数の連続ステップを必要とするように設計された暗号化プリミティブですが、結果は他の人によって効率的に検証できます。

VDF のコア特性

1. 逐次計算: VDF は、並列計算やハードウェア リソースの追加によって高速化することはできません。一定の期間にわたって段階的に実行する必要があります。

2. 固有の出力: 指定された入力および難易度パラメーターに対して、関数は変更できない 1 つの固有の出力を生成します。

3. 効率的な検証可能性: 計算が完了すると、多くの場合結果とともに生成される短い証明を使用して、誰でも出力の正しさをすぐに検証できます。

4. 公的にチェック可能: 検証プロセスには秘密キーが必要ないため、トラストレス検証が不可欠な分散システムに適しています。

5. 事前計算に対する耐性: ライブネットワーク状態における入力の予測不可能な性質のため、事前に意味のある結果を事前計算する当事者はいません。

ブロックチェーンおよびコンセンサスプロトコルの VDF

1. ランダム性の生成: イーサリアムなどのブロックチェーンは、ランダム性ビーコン内で VDF を使用して、リーダーの選出またはバリデーターの選択に偏りのない予測不可能なエントロピーを生成します。

2. 時間証明メカニズム: 公平性を重視するプロトコルでは、VDF は特定の操作にかかるリアルタイム時間が最小限であることを保証し、性急な操作を防ぎます。

3. 長距離攻撃に対する防御: VDF は、状態遷移をタイムロック計算に固定することにより、敵対者が法外な時間コストをかけずに遠く離れたブロックを書き換えるのを困難にします。

4. 同期ネットワークの仮定: 非同期環境におけるグローバル タイミングの概算に役立ち、変動するメッセージ遅延の下でより堅牢なコンセンサスを可能にします。

5. プルーフ・オブ・ステークとの統合: VDF は時間的側面を追加することでステーキング メカニズムを補完し、裕福なステークホルダーであってもスピードだけでブロック生成を支配できないようにします。

技術的な実装と課題

1. 素数グループベースの構築: 一般的なアプローチの 1 つは、RSA グループやクラス グループなど、効率的なショートカットが存在しない次数が不明なグループで二乗を繰り返すことを使用します。

2. 信頼できるセットアップ要件: 一部の VDF 構築では、バックドアを防ぐために秘密パラメータを安全に破棄する必要がある初期セットアップ フェーズが必要です。

3. ハードウェア アクセラレーションの制限: ASIC は評価をわずかに最適化する可能性がありますが、固有の逐次性により急激な高速化が防止され、公平性が維持されます。

4. 証明サイズと検証速度: 最新の設計は、数千のノードにわたるスケーラビリティを確保するために、証明サイズと検証の複雑さを最小限に抑えることに重点を置いています。

5. パラメータの選択: 適切な遅延パラメータを選択することが重要です。短すぎると効果がありません。長すぎるとプロトコルの応答性が低下します。

よくある質問

VDF とプルーフ・オブ・ワークの違いは何ですか?プルーフ・オブ・ワークでは並列化が可能であり、より高速な計算が可能ですが、VDF では利用可能な計算能力に関係なく逐次実行が強制されます。 VDF の目標は、リソースの消費ではなく、予測可能なタイミングです。

VDF はブロックチェーンの外でも使用できますか?はい。アプリケーションには、タイムスタンプ サービス、公平なオンライン オークション、強制的な時間遅延により情報の早期暴露を防ぐ安全なマルチパーティ計算などが含まれます。

VDF では次数不明グループが重要なのはなぜですか?次数が不明なグループでは、参加者はべき乗の結果を事前に予測できません。グループの順序がわからないと、フェルマーの小定理のような近道は適用できず、完全な逐次評価が強制されます。

すべてのブロックチェーンに VDF が必要ですか?いいえ、VDF は、ランダム性の生成やタイミングの強制などの特定の問題に特化したツールです。多くのブロックチェーンは、ブロックチェーンなしでも効果的に動作し、代わりに他の形式の調整とセキュリティの前提に依存します。