VitalikがGKRチュートリアル記事を公開:超高速ZK証明を支える「バッチ×レイヤー」プロトコル

robot
概要作成中

PANews 10月20日のニュース、Vitalik Buterinが最新の文章を発表し、GKR(Goldreich–Kahan–Rothblum)プロトコルがZK証明を加速するために使用されることを詳しく説明し、「バッチ×多層」計算構造に適応し、中間層のコミットメントを大幅に削減し、入力と出力のみにコミットメントを行うことを示しました。この記事ではPoseidon2ハッシュを例にとり、sumcheckを中心とした再帰的証明プロセスを詳しく説明し、最適化(Gruen’s trick、線形バッチ処理、一部ラウンドは立方体の最初の要素のみ)を提供し、多項式コミットメントのシナリオではBaseFoldまたはFRIと組み合わせることができます。著者は、実際のコストが従来のSTARKの約100倍の理論値を下回ると述べ、単一の数字レベルのコストを期待できると警告し、Fiat–Shamirチャレンジは回路内の予測可能性リスクに注意が必要だと述べています。

原文表示
このページには第三者のコンテンツが含まれている場合があり、情報提供のみを目的としております(表明・保証をするものではありません)。Gateによる見解の支持や、金融・専門的な助言とみなされるべきものではありません。詳細については免責事項をご覧ください。
  • 報酬
  • コメント
  • リポスト
  • 共有
関連トピック
#
ZK
#
区块链
コメント
0/400
コメントなし
  • ピン
いつでもどこでも暗号資産取引
qrCode
スキャンしてGateアプリをダウンロード
コミュニティ
日本語
  • 简体中文
  • English
  • Tiếng Việt
  • 繁體中文
  • Español
  • Русский
  • Français (Afrique)
  • Português (Portugal)
  • Bahasa Indonesia
  • 日本語
  • بالعربية
  • Українська
  • Português (Brasil)