部分的な混合

イーサリアムの共同創設者であるVitalik Buterinが最新の記事『Obfuscation（第3部）：Local Mixing』を発表し、現在探求中の暗号学的混乱技術のルートである「局所混合」（Local Mixing）について詳しく紹介しました。彼は、これが楕円曲線、RSA、格暗号に続く新しい暗号学的基盤ツールになる可能性があると述べています。Vitalikは、現在の主流の混乱技術は主に複雑な数学的仮定に依存しているが、しばしば非常に高い計算コストがかかると指摘しています。一方、局所混合は全く異なるアプローチを採用し、楕円曲線、大きな整数の因数分解、または格暗号に依存せず、対称暗号学とハッシュ関数の設計経験を参考にし、回路構造を絶えず混乱させ、再構成し、隠すことで、機能を変えずに情報漏洩を排除します。局所混合技術は主に可逆化（reversibility）、強化処理（hardening）、混合（mixing）、分割（splitting）、交差移動（crossing walk）、および「コンポーネント化」（gadgetization）などのステップを含み、回路にランダムな構造を追加し、論理ゲートを再配置し、非線形の隠蔽メカニズムを導入することで、攻撃者が元の計算論理を復元することを困難にします。Vitalikは、この技術はまだ初期段階にあり、安全性は長期的な検証を受けておらず、ランダム攻撃や線形分析などの課題に直面していると指摘しています。しかし、彼は局所混合が全く新しい暗号学的探求の道を代表しており、その目標はより効率的な不可区別混乱（iO）スキームを構築することだと考えています。もし局所混合技術が突破口を開けば、新しい量子耐性の公開鍵暗号スキームをもたらし、汎用混乱技術の発展を促進する可能性があります。現在、この分野は数年の暗号分析と最適化の検証を必要としていますが、AI支援の研究がこの成熟プロセスを大幅に加速する可能性があります。Vitalikは、混乱技術は暗号学の「最後のフロンティア」と見なされていると述べています。なぜなら、理論的には他の暗号学的原則は混乱と単方向関数に基づいて構築できるからです。また、局所混合は従来の混乱スキームのコストを削減するだけでなく、将来の暗号学的インフラストラクチャの重要な方向性になる可能性があります。