2026-04-18T17:19:33Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00044792 2025-01-19T23:39:23Z 1164:3925:3941:3945

デモジュレーションを用いた等価検証による自己改変型コードの検出 Formal method using demodulation against metamorphic viral coding 安藤, 類央 武藤, 佳恭 Ruo, Ando Yoshiyasu, Takefuji 冗長なアセンブラや分岐命令の挿入によりパターンマッチを回避する自己改変型のコードを、デモジュレーションを用いた形式的検証により検出する方法を提案する。提案手法では、検出対象となるコードを支持集合に加え、等価代入を繰り返すことで冗長性が付加される前のコードとの間に節矛盾を生じさせることで検出を行う。デモジュレータには、検出対象のアセンブラに固有の性質を、ヒューリスティックに記述することができる。これにより、不正なアセンブラ固有の知識を反映させた効率的な検出方法の可能性を示す。 In this paper we present a equivalence checking method applying demodulation for detecting　metamorphic viral coding. For effective searching, SoS (set of support) strategy is applied. Target code is added to the list of set of support with repeating equality substitution to generate　unit conflict. Demodulators could be described from the experience specified for skill developer.　 This system enabled us to detect metamorphic code effectively in the point that we control scanning with demodulators heuristically adopted. technical report 情報処理学会 2005-03-22 application/pdf 情報処理学会研究報告コンピュータセキュリティ（CSEC） 33(2004-CSEC-028) 2005 31 35 AA11235941 https://ipsj.ixsq.nii.ac.jp/record/44792/files/IPSJ-CSEC04028006.pdf jpn