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 journalArticlepeer-review

2 Citations (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 - Jan 2013
Externally publishedYes

ASJC Scopus subject areas

  • Software


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

Cite this