ゼロ知識証明
約 5 分で読めます
最終更新: 2026-04-03
ゼロ知識証明とは
ゼロ知識証明 (Zero-Knowledge Proof / ZKP) とは、ある命題が真であることを、その命題の内容に関する情報を一切明かさずに証明する暗号学的手法です。1985 年に Goldwasser、Micali、Rackoff の 3 人の研究者によって提唱されました。
日常的な例で説明すると、「私は金庫の暗証番号を知っている」ことを証明したい場合、通常は暗証番号を相手に教えて金庫を開けて見せます。ゼロ知識証明では、暗証番号自体を一切明かさずに「暗証番号を知っている」という事実だけを証明できます。
この技術は、エンドツーエンド暗号化や公開鍵暗号と同じく暗号学で扱われる概念で、プライバシー保護、認証、ブロックチェーンのスケーラビリティなどの分野で応用されています。
ゼロ知識証明の 3 つの性質
ゼロ知識証明が成立するためには、以下の 3 つの性質を満たす必要があります。
- 完全性 (Completeness): 証明者が本当に秘密を知っている場合、検証者は必ず「真」と判定する。正直な証明者が不当に拒否されることはない。
- 健全性 (Soundness): 証明者が秘密を知らない場合、検証者を騙して「真」と判定させることは (ごく小さな確率を除いて) できない。嘘つきの証明者が検証を通過する確率は無視できるほど小さい。
- ゼロ知識性 (Zero-Knowledge): 検証の過程で、検証者は「命題が真である」という事実以外の情報を一切得られない。証明のやり取りを記録しても、秘密に関する手がかりは得られない。
洞窟の例え (アリババの洞窟)
ゼロ知識証明を直感的に理解する例えに「アリババの洞窟」があります。円形の洞窟に A と B の 2 つの入口があり、奥で魔法の扉でつながっています。証明者は「扉を開ける呪文を知っている」ことを証明したい。検証者は証明者に洞窟に入ってもらい、ランダムに「A から出てきて」または「B から出てきて」と指示します。呪文を知っていれば必ず指定された出口から出られますが、知らなければ 50% の確率でしか成功しません。これを 20 回繰り返せば、偶然成功する確率は 100 万分の 1 以下になります。
ゼロ知識証明の種類と技術
- 対話型ゼロ知識証明: 証明者と検証者がリアルタイムでメッセージをやり取りする方式。上記の洞窟の例えがこれに該当する。検証者がランダムなチャレンジを送り、証明者が応答する。検証のたびに対話が必要なため、効率が低い。
- 非対話型ゼロ知識証明 (NIZK): 証明者が一度だけ証明を生成し、検証者はそれを後から検証できる方式。対話が不要なため、ブロックチェーンのようなオフラインの検証に適している。Fiat-Shamir 変換により、対話型の証明を非対話型に変換できる。
- zk-SNARK: Zero-Knowledge Succinct Non-Interactive Argument of Knowledge の略。証明のサイズが小さく (数百バイト)、検証が高速 (数ミリ秒)。Zcash が採用し、トランザクションの送信者、受信者、金額を秘匿したまま正当性を検証できる。ただし、初期設定 (Trusted Setup) が必要で、この設定が漏洩すると偽の証明を作成できるリスクがある。
- zk-STARK: zk-SNARK とは別の方式。StarkWare の説明 (2026 年 10 月 18 日閲覧) によると、Trusted Setup が不要で、量子コンピューターによる攻撃に耐える暗号の前提に基づく。証明サイズは zk-SNARK より大きい。StarkWare が開発し、Ethereum のスケーラビリティソリューション (StarkNet) で採用。
ゼロ知識証明の応用と将来
ゼロ知識証明は理論的な暗号技術にとどまらず、実際のシステムでも使われています。
- プライバシー保護型認証: 年齢確認の場面で、生年月日を明かさずに「18 歳以上である」ことだけを証明する。パスキーの将来的な拡張として、属性ベースの認証にゼロ知識証明が組み込まれる可能性がある。
- ブロックチェーンのスケーラビリティ: Ethereum の Layer 2 ソリューション (zk-Rollup) では、複数のトランザクションの正当性を 1 つのゼロ知識証明にまとめ、メインチェーンではその証明を検証する。処理できるトランザクションの量を増やすための方式である。
- クラウドストレージのゼロ知識暗号化: Tresorit や Proton Drive などのサービスは「ゼロ知識暗号化」を謳い、プロバイダーがユーザーのデータを一切閲覧できない設計を採用している。厳密にはゼロ知識証明そのものではなく、クライアントサイド暗号化の概念だが、「プロバイダーがデータについて何も知らない」という意味でゼロ知識の思想を体現している。
- データ暗号化との組み合わせ: 暗号化されたデータに対して、復号せずに計算を行う準同型暗号とゼロ知識証明を組み合わせることで、データを明かさずに処理する方法が研究されている。
ゼロ知識証明では証明の生成にかかる計算コストが課題とされ、ハードウェアと証明アルゴリズムの改良が続いています。
よくある誤解
- ゼロ知識証明は理論上の概念で実用化されていない
- Zcash (暗号通貨) や StarkNet (Ethereum Layer 2) など、ゼロ知識証明を使って動いているシステムがあります。ブロックチェーン分野では zk-Rollup がスケーラビリティの方式の一つとして使われています。
- ゼロ知識証明を使えばあらゆるデータを完全に秘匿できる
- ゼロ知識証明は「ある命題が真であること」を秘密を明かさずに証明する技術であり、データの秘匿そのものを目的とする暗号化とは異なります。また、証明の生成には計算コストがかかり、すべてのユースケースに適用できるわけではありません。
zk-SNARK と zk-STARK の比較
zk-SNARK
証明サイズが小さく (数百バイト)、検証が高速。Zcash や Ethereum の一部プロジェクトで採用。ただし初期設定 (Trusted Setup) が必要で、この設定の安全性に依存する。量子コンピューターに対して脆弱な可能性がある。
zk-STARK
Trusted Setup が不要な透明な方式。量子コンピューターによる攻撃に耐える暗号の前提に基づくとされる。ただし証明サイズが zk-SNARK より大きく (数十 KB)、検証にやや時間がかかる。StarkNet で実用化されている。