タマダ ハルアキ   TAMADA HARUAKI
  玉田 春昭
   所属   京都産業大学  情報理工学部 情報理工学科
   職種   教授
言語種別 英語
発行・発表の年月 2013
形態種別 研究論文
標題 Evaluation of Software Obfuscation Based on the Randomness of Instructions.
執筆形態 その他
掲載誌名 Computer Software
巻・号・頁 30(3),pp.18-24
著者・共著者 Ami Futamura,Akito Monden,Haruaki Tamada,Yuichiro Kanzaki,Masahide Nakamura,Kenichi Matsumoto
概要 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. © 2013, Japan Society for Software Science and Technology. All rights reserved.
DOI 10.11309/jssst.30.3_18
ISSN 0289-6540