Presentation 2013-11-12
An OEP Identifying Method based on the Order of Opcodes
Noriaki NAKAMURA, Masakatu MORII, Ryoichi ISAWA, Daisuke INOUE, Koji NAKAO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) To skip unpacking steps, automated generic unpacking methods are strongly required. Most of generic unpackers extract memory areas where data was written and then executed, and decide original entry point. However, some packers repeat writing and executing data on the memory, so that there are multiple candidates of the original entry point. In this paper, we propose a detection method that decides right candidate by using the order of opcodes. Compared with malwares which have many functions, packers simply decode. Therefore we build a hypothesis that the order of opcodes have difference between original codes and packer's codes. We specify the section of original codes by machine learning, and decide original entry point by detecting first execution of the section. For machine learning, we use k-Nearest Neighbor Algorithm, and Longest Common Subsequence of extracted opcodes from each section. The experiment with 5-fold cross validation results in detecting 97.29% original entry point for 35 packers out of 48.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Malware analysis / Packer / Opcode / OEP
Paper # ICSS2013-59
Date of Issue

Conference Information
Committee ICSS
Conference Date 2013/11/5(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information and Communication System Security (ICSS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) An OEP Identifying Method based on the Order of Opcodes
Sub Title (in English)
Keyword(1) Malware analysis
Keyword(2) Packer
Keyword(3) Opcode
Keyword(4) OEP
1st Author's Name Noriaki NAKAMURA
1st Author's Affiliation Graduate School of Engineering, Kobe University()
2nd Author's Name Masakatu MORII
2nd Author's Affiliation Graduate School of Engineering, Kobe University
3rd Author's Name Ryoichi ISAWA
3rd Author's Affiliation NICT
4th Author's Name Daisuke INOUE
4th Author's Affiliation NICT
5th Author's Name Koji NAKAO
5th Author's Affiliation NICT
Date 2013-11-12
Paper # ICSS2013-59
Volume (vol) vol.113
Number (no) 288
Page pp.pp.-
#Pages 6
Date of Issue