Evaluation of Software Obfuscation Based on the Randomness of Instructions.

Ami Futamura, Akito Monden, Haruaki Tamada, Yuichiro Kanzaki, Masahide Nakamura, Kenichi Matsumoto

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

This paper quantifies the difficulty of program analysis based on the information theory. The basic idea is to consider that a program is ultimately obfuscated if instructions appear at random; that is, (1) all instructions has an equal frequency of appearance, and (2) there is no pattern observed in the instruction sequence. We quantified (1) based on the entropy and (2) based on the Kolmogorov complexity. We evaluated the feasibility of our proposal through a case study.

Original languageEnglish
Pages (from-to)18-24
Number of pages7
JournalComputer Software
Volume30
Issue number3
DOIs
Publication statusPublished - 2013
Externally publishedYes

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'Evaluation of Software Obfuscation Based on the Randomness of Instructions.'. Together they form a unique fingerprint.

  • Cite this