Evaluation of Software Obfuscation Based on the Randomness of Instructions.

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

doi:10.11309/jssst.30.3_18

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 journal › Article › peer-review

2 Citations (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 language	English
Pages (from-to)	18-24
Number of pages	7
Journal	Computer Software
Volume	30
Issue number	3
DOIs	https://doi.org/10.11309/jssst.30.3_18
Publication status	Published - Jan 2013
Externally published	Yes

ASJC Scopus subject areas

Software

Access to Document

10.11309/jssst.30.3_18

Cite this

@article{95ef5e6ad3dd464f89057dceec8909e6,

title = "Evaluation of Software Obfuscation Based on the Randomness of Instructions.",

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.",

author = "Ami Futamura and Akito Monden and Haruaki Tamada and Yuichiro Kanzaki and Masahide Nakamura and Kenichi Matsumoto",

year = "2013",

month = jan,

doi = "10.11309/jssst.30.3_18",

language = "English",

volume = "30",

pages = "18--24",

journal = "Computer Software",

issn = "0289-6540",

publisher = "Japan Society for Software Science and Technology",

number = "3",

}

TY - JOUR

T1 - Evaluation of Software Obfuscation Based on the Randomness of Instructions.

AU - Futamura, Ami

AU - Monden, Akito

AU - Tamada, Haruaki

AU - Kanzaki, Yuichiro

AU - Nakamura, Masahide

AU - Matsumoto, Kenichi

PY - 2013/1

Y1 - 2013/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85020871929&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85020871929&partnerID=8YFLogxK

U2 - 10.11309/jssst.30.3_18

DO - 10.11309/jssst.30.3_18

M3 - Article

AN - SCOPUS:85020871929

SN - 0289-6540

VL - 30

SP - 18

EP - 24

JO - Computer Software

JF - Computer Software

IS - 3

ER -

Evaluation of Software Obfuscation Based on the Randomness of Instructions.

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this