• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Robustness and efficiency metrics of the name obfuscation methods

Research Project

Project/Area Number 17K00196
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Information security
Research InstitutionKyoto Sangyo University

Principal Investigator

TAMADA Haruaki  京都産業大学, 情報理工学部, 准教授 (30457139)

Project Period (FY) 2017-04-01 – 2020-03-31
Project Status Completed (Fiscal Year 2019)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2019: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2018: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2017: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords名前難読化 / 逆変換 / ソフトウェアバースマーク / スケールアップ / 逆難読化 / メソッド名 / 評価指標
Outline of Final Research Achievements

The purpose of this work is to evaluate the tolerance of the identifier renaming obfuscation (IRM), which is the most popular obfuscation method. For this, we proposed the recommendation method for the verbs of the methods. The experimental results showed that our method could restore about 40% verbs of methods. The result is not high; however, it indicates the IRM has some vulnerabilities since 40% of methods has the possibility of exposure to their behaviors by the proposed method.
To achieve the above, we need the analysis techniques of binary software because the source codes of obfuscated software do not open. Then, we applied the techniques for scaling up the birthmarking method, which is calculating similarities between the binary software. As a result, the method successfully reduces to 40% comparing the time of the conventional method, when the threshold was 0.2.

Academic Significance and Societal Importance of the Research Achievements

難読化手法の中でも名前難読化手法は,非常によく使われる手法でありながら評価の難しさから評価されてこなかった.暗号分野に倣い難読化手法も,多くの研究者・開発者により攻撃されることにより,堅牢性を評価する必要がある.本研究は,名前難読化の評価を行う初めての試みである.本研究により,脆弱な難読化手法が淘汰され,難読化手法の世代交代が進むことが期待できる.そして,本研究の成果である評価手法により,難読化ツール同士で性能の比較が行えるようになり,ツール選定の基準が生まれる.加えて,プログラム中の名前の良し悪しに関する議論が深まり,名前に基づいたプログラムの評価も可能になろう.

Report

(4 results)
  • 2019 Annual Research Report   Final Research Report ( PDF )
  • 2018 Research-status Report
  • 2017 Research-status Report
  • Research Products

    (16 results)

All 2020 2019 2018 2017

All Journal Article (5 results) (of which Peer Reviewed: 5 results) Presentation (11 results) (of which Int'l Joint Research: 3 results,  Invited: 1 results)

  • [Journal Article] 大量のソフトウェアを対象にしたソフトウェアバースマークによる盗用検出 ―全文検索システムを用いた検査対象の絞り込み手法2020

    • Author(s)
      中村 潤, 玉田 春昭
    • Journal Title

      情報処理学会論文誌

      Volume: 61 Pages: 454-473

    • NAID

      170000181705

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 単体テストコードとアスペクト指向を用いた動的バースマークの抽出コストの削減2020

    • Author(s)
      横井 昂典, 玉田 春昭
    • Journal Title

      情報処理学会論文誌

      Volume: 60 Pages: 1247-1259

    • NAID

      170000150482

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ランダムフォレストを用いた名前難読化の耐タンパ化性能の評価2020

    • Author(s)
      磯部 陽介, 玉田 春昭
    • Journal Title

      情報処理学会論文誌

      Volume: 60 Pages: 1063-1074

    • NAID

      170000150282

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ランダムフォレストを用いた名前難読化の耐タンパ化性能の評価2018

    • Author(s)
      磯部陽介,玉田春昭
    • Journal Title

      情報処理学会論文誌

      Volume: 60

    • NAID

      170000150282

    • Related Report
      2018 Research-status Report
    • Peer Reviewed
  • [Journal Article] Scaling Up Software Birthmarks Using Fuzzy Hashing2017

    • Author(s)
      Takehiro Tsuzaki, Teruaki Yamamoto, Haruaki Tamada, and Akito Monden
    • Journal Title

      International Journal of Software Innovation (IJSI)

      Volume: 5 Issue: 3 Pages: 89-102

    • DOI

      10.4018/ijsi.2017070107

    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Presentation] JVM環境におけるオペコード列と名前に着目した適用難読化ツールの特定2020

    • Author(s)
      大槻 成輝
    • Organizer
      2020年暗号と情報セキュリティシンポジウム
    • Related Report
      2019 Annual Research Report
  • [Presentation] Javaバイトコードを対象とした命令の頻度解析による適用難読化ツールの特定2019

    • Author(s)
      玉田 春昭
    • Organizer
      コンピュータセキュリティシンポジウム2019
    • Related Report
      2019 Annual Research Report
  • [Presentation] ランダムフォレストを用いた名前難読化の耐タンパ化性能の評価2019

    • Author(s)
      玉田 春昭
    • Organizer
      ソフトウェアシンポジウム2019
    • Related Report
      2019 Annual Research Report
    • Invited
  • [Presentation] オペコードの編集距離を用いたJVM向け難読化ツールの難読化性能の評価2019

    • Author(s)
      玉田 春昭,神崎 雄一郎
    • Organizer
      2019年暗号と情報セキュリティシンポジウム予稿集 (SCIS 2019)
    • Related Report
      2018 Research-status Report
  • [Presentation] A Beforehand Extraction Method for Dynamic Software Birthmarks using Unit Test Codes2018

    • Author(s)
      Tanaknori Yokoi, and Haruaki Tamada
    • Organizer
      19th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD 2018)
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Are Identifier Renaming Methods Secure? --An Evaluation Focuses on Opcodes using Random Forest--2018

    • Author(s)
      Yosuke Isobe, and Haruaki Tamada
    • Organizer
      19th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD 2018)
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] 難読化されたJavaバイトコードに対するシンボリック実行攻撃の困難さ評価の検討2018

    • Author(s)
      西 陽太,神崎 雄一郎,門田 暁人,玉田 春昭
    • Organizer
      第25回ソフトウェア工学の基礎ワークショップ(FOSE2018)
    • Related Report
      2018 Research-status Report
  • [Presentation] mituba: Scaling up Software Theft Detection with the Search Engine2018

    • Author(s)
      Jun Nakamura, Haruaki Tamada
    • Organizer
      International Conference on Software Engineering and Information Management (ICSIM 2018)
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] 単体テストコードを利用した動的バースマークの抽出2017

    • Author(s)
      横井 昂典,玉田 春昭
    • Organizer
      コンピュータセキュリティシンポジウム2017(CSS 2017)
    • Related Report
      2017 Research-status Report
  • [Presentation] ランダムフォレストによる名前難読化の逆変換2017

    • Author(s)
      磯部 陽介,玉田 春昭
    • Organizer
      第24回ソフトウェア工学の基礎ワークショップ(FOSE2017)
    • Related Report
      2017 Research-status Report
  • [Presentation] 検索エンジンを用いたソフトウェアバースマークによる検査対象の絞り込み手法2017

    • Author(s)
      中村 潤,玉田 春昭
    • Organizer
      第24回ソフトウェア工学の基礎ワークショップ(FOSE2017)
    • Related Report
      2017 Research-status Report

URL: 

Published: 2017-04-28   Modified: 2021-02-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi