Vitalik: 難読暗号学がマイルストーンの進展を迎えるも、実用化には「宇宙級」の性能課題が残る

robot
概要作成中

深潮 TechFlow からの情報、6月29日、Vitalik Buterinのブログ記事(2026年6月29日)によると、暗号学の分野で最も強力なプリミティブである不可分難読化(iO)は、合理的な安全仮定の下で理論的に実現可能となったが、現在の方式の実行時間は依然として宇宙の寿命をはるかに超えており、実用化には大きな隔たりがある。

iOは任意のプログラムを「暗号化プログラム」に変換し、内部ロジックを隠蔽しつつ入出力機能を保持するため、「信頼できる第三者」に近い究極の暗号ツールと見なされている。ブロックチェーンと組み合わせることで、理論上は複数者の委員会を必要としない安全かつプライベートな投票システムなどの高価値アプリケーションが実現可能となる。

現在最も厳格な方式では、完全準同型暗号(FHE)、属性ベース暗号(ABE)、関数暗号(FE)、ランダム化符号化(XiO)など、複数層の暗号プリミティブを入れ子にし、さらに亜指数関数的な安全パラメータ要件を重ねる必要があり、総合的なオーバーヘッドはλ^10^10のオーダーに達し、実際には実行不可能である。

記事は、将来の突破口として3つの道筋を示している。第一に、アルゴリズム最適化による既存技術スタックの圧縮。第二に、より攻撃的な格子暗号仮定に基づくより簡潔な方式(例:diamond iO)の構築。第三に、格子にまったく依存しない全く新しい構造(例:ローカルハイブリッド難読化)の探求。著者は、いずれかの道筋が成功すれば、暗号学の分野で「問題は基本的に解決される」ことを意味すると考えている。

原文表示
このページには第三者のコンテンツが含まれている場合があり、情報提供のみを目的としております(表明・保証をするものではありません)。Gateによる見解の支持や、金融・専門的な助言とみなされるべきものではありません。詳細については免責事項をご覧ください。
  • 報酬
  • コメント
  • リポスト
  • 共有
コメント
コメントを追加
コメントを追加
コメントなし
  • ピン留め