zk-SNARKs技術の進化:理論的なブレークスルーからスケーリングアプリケーションへ

robot
概要作成中

ゼロ知識証明:理論から応用への進化

ゼロ知識証明の歴史

零知識証明体系は1985年にGoldwasser、Micali、Rackoffが発表した論文《インタラクティブ証明システムの知識の複雑性》に起源を持つ。この論文では、インタラクティブシステムにおいて、多回のやり取りを通じてある主張の正しさを証明するために必要な知識の量を探求している。もし追加情報を漏らすことなく証明を完了できるなら、それは零知識証明と呼ばれる。

初期のzk-SNARKsシステムは効率と実用性が低く、主に理論的な段階に留まっていました。ここ10年ほどで、暗号学が暗号通貨分野で広く利用されるようになるにつれて、zk-SNARKsは徐々に重要な研究方向となりました。その中で、汎用的で非対話型、かつ証明の規模が限られたzk-SNARKsプロトコルの開発が重要な目標です。

零知識証明の画期的な進展は、Grothが2010年に発表した論文で、zk-SNARKの理論的基礎を築きました。2015年、Zcashは零知識証明を取引のプライバシー保護に応用し、零知識証明の実際のシーンでの広範な応用を開きました。

その後、いくつかの重要な学術成果には次のものが含まれます:

  • 2013年のPinocchioプロトコルは、証明と検証の効率を大幅に向上させました。
  • 2016年のGroth16は、証明のサイズをさらに簡素化し、検証の効率を向上させました。
  • 2017年のBulletproofsは、信頼できる設定なしで短い証明アルゴリズムを提案しました。
  • 2018年のzk-STARKsは、量子耐性のあるzk-SNARKsプロトコルを提案しました

他のPLONK、Halo2などの新しい開発も、さまざまな面でzk-SNARKsを改善しています。

! HashKey ZK 101 Issue 1:歴史的原則と業界

ゼロ知識証明の主な応用例

zk-SNARKsの現在の最も広範な2つの応用は、プライバシー保護とスケーラビリティです。

初期のプライバシー取引アプリケーション、例えばZcashやMoneroなどは注目を集めましたが、プライバシーのニーズは期待ほど顕著ではなく、このようなプロジェクトは次第に二線級に退きました。それに対して、スケーリングのニーズはますます切実になっています。特に、Ethereum 2.0がrollup中心の方針に移行した後、zk-SNARKsに基づくスケーリングソリューションが業界の焦点に戻ってきました。

プライバシー取引

プライバシー取引の代表的なプロジェクトには、

  • Zcash:zk-SNARKsを使用した取引のプライバシー
  • モネロ: Bulletproofsアルゴリズムを採用
  • Tornado Cash: イーサリアムに基づくミキシングプールで、zk-SNARKsを使用

Zcashのプライバシー取引プロセスには、システム設定、キー生成、コインの鋳造、取引証明の生成、検証、受信などのステップが含まれます。しかし、ZcashにはUTXOモデルに基づくという制限があり、他のアプリケーションとの統合が難しく、実際のプライバシー取引の使用率は高くありません。

トルネードキャッシュは、単一の大規模ミキシングプールを採用しており、より優れた汎用性を持っています。これはGroth16のzk-SNARKs実装に基づいており、預け入れたコインだけが引き出されることを保証し、各コインは一度だけ引き出すことができます。

! HashKey ZK 101 Issue 1:歴史的原則と業界

###拡張

零知識証明のスケーリングにおける応用は主にzk-rollupです。zk-rollupの核心的な役割はSequencerとAggregatorです。Sequencerはトランザクションをパッケージ化し、Aggregatorは大量のトランザクションを統合して零知識証明を生成し、Ethereumの状態ツリーを更新します。

zk-rollupの利点は、費用が低く、取引速度が速く、プライバシーを保護できることです。欠点は、証明生成の計算量が大きく、SNARKには信頼できる設定が必要なことです。

現在の主要なzk-rollupプロジェクトには:

  • StarkNet: zk-STARKsを使用し、EVMをサポートしていません
  • zkSync:PLONKを使用し、EVMをサポート
  • Aztec: PLONKプロトコルを開発し、プライバシーを優先
  • Scroll: EVM 互換の zk-rollup の実装を目指す

EVMの互換性はzk-rollupが直面する大きな課題の一つです。現在の解決策は主に二つあります: Solidityのオペコードと完全に互換性があること、または新しいZKフレンドリーな仮想マシンを設計し、Solidityと互換性を持たせることです。EVMの互換性の向上はZKエコシステムの発展に大きな影響を与えます。

! HashKey ZK 101 Issue 1:歴史的原則と産業

zk-SNARKの基礎

zk-SNARKは「零知识简洁非交互式知识论证」を表します。それは以下の特性を持っています:

  • 零知识:追加情報を漏らさない
  • シンプル:検証コストが低い
  • 非インタラクティブ:複数回のインタラクションは不要
  • 引数:計算上妥当
  • 知識:証明者は有効な情報を知っている必要がある

Groth16のzk-SNARKの実装原理には以下のステップが含まれます:

  1. 問題を回路に変換する 2.回路をR1CS形式に変換します
  2. R1CSをQAP形式に変換する
  3. 信頼できる設定パラメータを生成する
  4. ゼロ知識証明の生成と検証

! HashKey ZK 101 Issue 1:歴史的原則と業界

zk-SNARKs技術は急速に発展しており、今後より多くの分野で重要な役割を果たすことが期待されています。

! HashKey ZK 101 Issue 1:歴史的原則と業界

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