講演名 2010/7/28
オフライン環境における多様性の高い実行時自己改変ソフトウェア(2010年並列/分散/協調処理に関する『金沢』サマー・ワークショップSWoPP2010)
柴田 有, 平木 敬,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 計算機の発展と普及に伴い、計算機上で扱われる電子的な媒体が増加している。これらの媒体に対する違法行為は増加を続けており、適切な保護機構が求められている。本稿ではソフトウェアの保護機構を取り扱う。保護に用いる仕組みを違法行為者に理解させないことが重要であり、ソフトウェアの解析を困難にすることはそのための一つの方法である。実行時にソフトウェアの自己改変を行うことは、解析対象の量を増加させ、解析コストを増加させる。自己改変を行うためにネットワーク経由でソフトウェアをアップデートする方式が提案されている。本稿ではオフライン環境で多様な自己改変を行う方式を提案する。提案方式は実行時に意味のない命令列を挿入して自己改変を実現する。一般的に保護機構の導入は実行時コストを増加させる。挿入する命令列の量と自己改変を行う頻度を変更することで、本方式では実行時コストを調整できる。実行時コストの調整をSPECべンチマークの一部に対して行った。オフライン環境で自己改変方式が実現できることを示した。本方式は違法行為の開始点である解析を困難にし、ソフトウェア保護の強化を実現する。
抄録(英) With the developments and spreads of computers, the number of digital media that we treat on computers has been increasing. The number of threats that try to violate digital rights of these media is also increasing. We must protect these media properly from the threats. In this paper, we discuss software protection methods. It is important to hide protection mechanisms from adversaries. One way to achieve the purpose is to make software difficult to analyze. Software metamorphosing at runtime increases the amounts of software that the adversaries have to analyze, and it also increases the costs of analyses consequently. The existing methods require network connections to update software. In this paper, we propose a software metamorphosing method that works offline. Our method inserts redundant instructions to metamorphose software. In general, protection mechanisms increase the execution costs of software. Our method is able to control these costs via the amounts of redundant instructions and the frequencies of metamorphosing. We used SPEC 2000 benchmarks to verify the controllability of our method. These experiments show the feasibility of our offline metamorphosing method. Since the analyses of software are the starting points of illegal activities, our method improves software protections.
キーワード(和) 自己改変ソフトウェア / 実行時難読化
キーワード(英) Self metamorphosing / software obfuscation
資料番号 CPSY2010-22
発行日

研究会情報
研究会 CPSY
開催期間 2010/7/28(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Computer Systems (CPSY)
本文の言語 JPN
タイトル(和) オフライン環境における多様性の高い実行時自己改変ソフトウェア(2010年並列/分散/協調処理に関する『金沢』サマー・ワークショップSWoPP2010)
サブタイトル(和)
タイトル(英) Runtime Self Metamorphosing Software without Online Updates
サブタイトル(和)
キーワード(1)(和/英) 自己改変ソフトウェア / Self metamorphosing
キーワード(2)(和/英) 実行時難読化 / software obfuscation
第 1 著者 氏名(和/英) 柴田 有 / Yuu SHIBATA
第 1 著者 所属(和/英) 東京大学大学院理学系研究科
Graduate School of Science, The University of Tokyo
第 2 著者 氏名(和/英) 平木 敬 / Kei HIRAKI
第 2 著者 所属(和/英) 東京大学大学院情報理工学系研究科
Graduate School of Information Science and Technology, The University of Tokyo
発表年月日 2010/7/28
資料番号 CPSY2010-22
巻番号(vol) vol.110
号番号(no) 167
ページ範囲 pp.-
ページ数 6
発行日