AIにAESの逆変換を学習させることは可能か？

要点

• AESの逆変換問題は危険かつ価値があり、AIが解決する可能性がある。
• AESは充足可能性問題として表現できるが、SATはNP困難である。
• 2つのエンコーディング：不透明エンコーディング（ブラックボックス）と低レベルエンコーディング（中間ワイヤによる局所構造）。
• SAT問題の相転移現象は、AESが困難な中間領域にある可能性を示唆している。