GPL違反デバイスのバイト等価逆コンパイル:遺伝的プログラミングアプローチ
2025-09-12
この記事では、GPLに違反しているデバイスから抽出したLinuxカーネルバイナリをバイト等価逆コンパイルし、等価なCコードを復元するという困難な問題を探求しています。著者は、完璧な解を求めるため、「十分に良い」近似解ではなく、遺伝的プログラミングに基づいた最適化アプローチを提案しています。課題としては、初期集団の生成、Cコードの表現(ASTの使用)、バイナリコードの表現(逆アセンブルコードまたはIR)、結果として得られるCコードの可読性の向上などがあります。著者は、遺伝的アルゴリズムなどの集団ベースのメタヒューリスティックは、単一点探索ヒューリスティックよりもこの複雑な問題に適していると主張しています。これは、逆コンパイル技術、カーネルコード、最適化アルゴリズムに関する深い理解を必要とする長期的な研究プロジェクトです。
続きを読む
開発
遺伝的プログラミング