ヴィタリック・ブテリン、識別不能難読化とブロックチェーンの可能性を検証

ヴィタリック・ブテリン、識別不能難読化とブロックチェーンの可能性を検証

ブテリンは、難読化によって閾値委員会なしでほぼトラストレスなオンチェーン秘密投票が可能になり得るとする一方、現行のiO方式は導入には計算コストがあまりに高すぎると述べた。

要約

ヴィタリック・ブテリンは「Obfuscation: building the final boss of cryptography (Part I)」を公開し、識別不能難読化(iO)を、最終的にはソフトウェアを内部ロジックを明かさず平文入力上で動作する暗号化プログラムへと変える可能性を持つ、長年追求されてきた暗号技術上の目標だと位置付けた。ブテリンは、難読化をブロックチェーンと組み合わせることで、一部のアプリケーションをトラストレスな信頼できる第三者に近づけられるとし、結託耐性を備え、M-of-N閾値委員会に依存しない安全な秘密投票システムを例に挙げた。同時にブテリンは、安全な難読化の実用化はなお遠いと強調した。完全準同型暗号、関数型暗号、格子ベース技術などのツールを積み重ねて構成される現在の証明可能安全な方式は、宇宙の寿命を超え得る実行時間をなお伴うと述べた。ブテリンは、実用的なiOに向けた3つの道筋として、既存の格子ベース構成の改善、設計簡素化のためのより強い暗号学的仮定の採用、そしてまったく新しい非格子型アプローチの開発を挙げた。

用語解説
  • 識別不能難読化: プログラムの出力や挙動を保ったまま、その仕組みを隠すことを目的とした暗号技術。
  • M-of-N閾値委員会: より大きな集団のうち、一定数以上の参加者が協力して初めて暗号学的操作を実行できる仕組み。
  • 完全準同型暗号: 暗号化されたデータを復号せずに、そのまま計算を実行できる暗号方式。