データの符号化と演算の変換によるプログラムの難読化手法

摘要

本稿では，プログラムに対する不正な解析を困難にすることを目的として，データと演算が隠蔽されたプログラムを構成する系統的な手法を提案する．その実施手順は，3つのステップから構成される：（1）プログラム中のデータを符号化する，（2）演算結果も符号化された状態になるように，演算の置き換えを行う，（3）得られた演算結果を必要な時に復号する．そして，線形変換によるデータの符号化に対する演算子の変換規則を提案する．提案手法にょって得られるプログラムは，データが符号化された状態のまま演算が行われるため，スタックメモリ上には符号化されたデータが現れることになる．したがって，実行時にスタック上に現れるデータを常に監視するような解析に対しても有効であり，復号鍵，復号アルゴリズム，認証等のセキュリティに関わるソフトウェアシステムを保護する効果が期待できる．