ソフトウエア難読化技術の安全性に関する理論的解析と統一的性能指標の確立

软件混淆技术安全性理论分析及统一性能指标建立

• 批准号: 15650002
• 负责人: 櫻井 幸一
• 金额: $ 2.11万
• 依托单位: Kyushu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Exploratory Research
• 财政年份: 2003
• 资助国家: 日本
• 起止时间: 2003 至 2004
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-15650002/
• 关键词: 難読化; プログラム; JAVA; オブジェクト指向言語; クラスファイル; 乱数; 静的解析; 電子透かし; 著作権保護; ソフトウエア工学

前年度における検討事項(A)Golreichらによる、理想的(絶対安全な)なソフトウエア難読化は存在しない、という定理での一方向性関数や擬似乱数を、鍵(落とし戸)付き一方向性関数に置き換えた場合の解析。(B)難読化の安全性がNP困難の理論を用いて証明された、と主張している方式を実装し、特に小さなサイズのプログラムに対してどの程度、安全性が保障できるか、その耐性の理論的・実験的評価。(c)既存(市販)の難読化ソフトへの動的な解析の適用。さらに動的に解析を防ぐ新たな難読化手法の設計。をうけて、平成16年度は、初年度で検討し、洗い出した問題点の解決策を中心に次を検討する。特に、15年度の結果に基づき、難読化の安全性指標を数値化し、これに基づき、既存の方式・新たな提案方式を評価した。今回提案した手法では、プログラム中のmain関数内の制御を複雑にすることでプログラム全体の動作の解析を困難なものにすることをこころみた。この制御構造の複雑化にあたって、静的解析(プログラムを実行することなくソースコードのみを見てプログラムを解析する手法)では予測不可能な乱数を用いた。さらに、この方式の動的解析に対する脆弱性も検討した。

Before the annual に お け る 検 for items (A) Golreich ら に よ る, ideal (absolutely safe な seaborne) な ソ フ ト ウ エ ア difficult 読 change は exist し な い, と い う theorem で の A number of directional masato や quasi random number を, key (fall と し opens) pay for A number of directional masato に き buy き in え た occasions の parsing. (B) difficult 読 の security が を np-hard の theory with い て prove さ れ た and と し て い を る way be し, に small さ な サ イ ズ の プ ロ グ ラ ム に し seaborne て ど の degree, security が security で き る か, そ の patience の theory, be 験 review 価. (c) The な analysis <e:1> application of the existing (commercially available) <s:1> difficult-to-読 ソフトへ <s:1>. Youdaoplaceholder0 dynamic に analysis を anti-ぐ new たな difficulty 読 method design. Youdaoplaceholder0, in the 16th year of Heisei, で検, in the first year, で検 discussed <s:1>, and in the washout, <s:1> た problem points and solutions were proposed at the を center に times を検 discussed する. に, 15 year の results に づ き, difficult 読 の safety index を the numerical し, こ れ に base づ き, existing の way, た な proposal way を review 価 し た. This proposal back し た gimmick で は, プ ロ グ ラ ム の in several main masato の suppression を complex 雑 に す る こ と で プ ロ グ ラ ム all の analytical を difficult movements の な も の に す る こ と を こ こ ろ み た. こ の の after 雑 suppression structure change に あ た っ て, static analysis (プ ロ グ ラ ム を line be す る こ と な く ソ ー ス コ ー ド の み を see て プ ロ グ ラ ム を parsing す る technique) で は be impossible な random number を with い た. Analysis of さらに and <s:1> the <s:1> mode of <s:1> movement に against する vulnerability する 検 to discuss <s:1> た.

项目成果

福島 和英, 田端 利宏, 櫻井 幸一: "Javaクラスファイルの等価変換に耐性を持つプログラム指紋抽出法"情報処理学会コンピュータセキュリティ(CSEC)研究会,情報処理学会研究報告. 2003・126. 81-86 (2003)

Kazuhide Fukushima、Toshihiro Tabata、Koichi Sakurai：“抵抗Java类文件等价转换的程序指纹提取方法”日本信息处理学会计算机安全（CSEC）研究小组，日本信息处理学会研究报告2003・126。 81-86（2003）

乱数を用いたプログラム制御構造の難読化手法の提案

使用随机数的程序控制结构混淆方法的提出

• 发表时间: 2005
• 期刊: 暗号と情報セキュリティシンポジウム(SCIS)予稿集
• 作者: 豊福達也;田端利宏;櫻井幸一
• 通讯作者: 櫻井幸一

Kazuhide FUKUSHIMA, Kouichi SAKURAI: "A Software Fingerprinting Scheme for Java Using Classfiles Obfuscation"Proc.of the 4th International Workshop on Information Security Applications(WISA2003). 337-350 (2003)

Kazuhide FUKUSHIMA、Kouichi SAKURAI：“使用类文件混淆的 Java 软件指纹识别方案”第四届信息安全应用国际研讨会 (WISA2003) 的会议记录。

福島 和英, 田端 利宏, 櫻井 幸一: "カプセル化構造の部分的な破壊によるJavaソースコードの難読化手法の提案"電気関係学会九州支部連合大会(第56回連合大会). (2003)

Kazuhide Fukushima、Toshihiro Tabata、Koichi Sakurai：“通过部分破坏封装结构来混淆 Java 源代码的方法的提案”电气工程学会九州分会（第 56 届联盟会议）（2003 年）。

Kazuhide FUKUSHIMA, T.TABATA, K.SAKURAI: "Proposal and Evaluation of Obfuscation Scheme for Java Source Codes by Partial Destruction of Encapsulation"Proc.of International Symposium on Information Science and Electrical Engineering 2003(ISEE 2003). 389-39

Kazuhide FUKUSHIMA、T.TABATA、K.SAKURAI：“通过部分破坏封装对 Java 源代码混淆方案的建议和评估”Proc. of International Symposium on Information Science and Electrical Engineering 2003 (ISEE 2003)。