文章基本信息

标题：命令のランダム性に基づくプログラム難読化の評価
本地全文：下载
作者：二村阿美 ; 門田暁人 ; 玉田春昭等
期刊名称：コンピュータソフトウェア
印刷版ISSN：0289-6540
出版年度：2013
卷号：30
期号：3
页码：3_18-3_24
DOI：10.11309/jssst.30.3_18
出版社：Japan Society for Software Science and Technology
摘要：
本論文では，情報理論からのアプローチにより，プログラム解析の困難さを定量化する．基本アイデアは，各命令が全くランダムにプログラム中に出現する場合に，プログラム解析が最も困難な状態であると考える．命令がランダムに出現するとは，(1) 各命令の出現頻度が等しく，かつ，(2) その並びに規則性がない状態であると考える．前者はエントロピー，後者はコルモゴロフ複雑性の概念を用いて定量化する．ケーススタディを通して，本提案の妥当性や今後の課題を考察する．