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)


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
Issue number3
Publication statusPublished - 2013
Externally publishedYes


ASJC Scopus subject areas

  • Software

Cite this