JP2012234248A - ソフトウェアの難読化装置、ソフトウェアの難読化方法およびプログラム - Google Patents

Abstract

【課題】関数を抜き出して流用する攻撃に対しても、十分な耐性を備える。
【解決手段】ソフトウェアに含まれる複数の関数について、依存関係を生成する依存関係生成手段を備える。つまり、複数の関数について依存関係を構築して、その規模を大きくすることによって、関数の解析を困難にし、機能の抜き出しを困難にする。
【選択図】図１

Description

本発明は、ソフトウェアの機能の流出を防止できるソフトウェアの難読化装置、ソフトウェアの難読化方法およびプログラムに関する。

ソフトウェアには、価値のあるアルゴリズムおよびコンテンツの暗号鍵等、利用者に対して秘密にすべき情報が含まれる場合がある。一方では、ソフトウェアを解析するための技術（ＲＥ：Ｒｅｖｅｒｓｅ Ｅｎｇｉｎｅｅｒｉｎｇ）が数多く開発されている。このため、これらの技術によりソフトウェアが解析されると、不正者が秘密情報を入手するという脅威が考えられる。この脅威に対し、ソフトウェアの仕様を保ったまま、ソフトウェアの解析を困難にする難読化という技術がある。

この一例として、プログラム中の変数を演算装置によって線形変換して符号化を施す符号化方法であって、符号化を施すｎ個（但し、ｎは正整数）の変数を任意に選択し、ｍ×ｎの行列（但し、ｍは、ｍ≧ｎの正整数）およびｍ次元の任意のベクトルを生成する。そして、生成した行列およびベクトルを変換鍵として前記ｎ個の変数を線形変換して同時にｍ個の整数に符号化する。これにより、元のプログラムで用いられている変数の個数、ならびに当該変数間の参照・代入関係を秘匿し、かつ、秘密鍵の候補数を多くして耐性の高いプログラムの難読化を行う技術が開示されている（例えば、特許文献１参照。）。

特開２００６−０７９３４７号公報

つまり、従来の技術は、プログラムにおけるデータ及び処理内容の解析あるいは改ざんの防止を目的とした難読化方式であるため、こうした難読化方式は関数の機能を保ちつつ解析あるいは改ざんを防止するための方式であり、対象となる関数の入出力の仕様が、難読化により変更されることはない。そのため、単一の関数を対象とした難読化方式では、関数を抜き出して流用する攻撃に対しては、十分な安全性を実現できないという問題があった。

そこで、本発明は、上述の課題に鑑みてなされたものであり、関数を抜き出して流用する攻撃に対しても、十分な耐性を有するソフトウェアの難読化装置、ソフトウェアの難読化方法およびプログラムを提供することを目的とする。

本発明は、上記の課題を解決するために以下の事項を提案している。なお、理解を容易にするために、本発明の実施形態に対応する符号を付して説明するが、これに限定されるものではない。

（１）本発明は、ソフトウェアの解析を困難にするソフトウェアの難読化装置であって、前記ソフトウェアに含まれる複数の関数について、依存関係を生成する依存関係生成手段（例えば、図１のマージ部２００に相当）を備えたことを特徴とするソフトウェアの難読化装置を提案している。

この発明によれば、ソフトウェアに含まれる複数の関数について、依存関係を生成する依存関係生成手段を備える。つまり、複数の関数について依存関係を構築して、その規模を大きくすることによって、関数の解析を困難にし、機能の抜き出しを困難にする。

（２）本発明は、（１）のソフトウェアの難読化装置について、前記依存関係生成手段が、複数の関数を１つの関数にマージすることにより、依存関係を構築することを特徴とするソフトウェアの難読化装置を提案している。

この発明によれば、依存関係生成手段が、複数の関数を１つの関数にマージすることにより、依存関係を構築する。つまり、複数の関数を１つの関数にマージして、その規模を大きくすることにより、関数の解析を困難にし、機能の抜き出しを困難にする。

（３）本発明は、（２）のソフトウェアの難読化装置について、前記依存関係生成手段が、機能の異なる複数の関数について、機能選択用の引数を用いて１つの関数にマージすることを特徴とするソフトウェアの難読化装置を提案している。

この発明によれば、依存関係生成手段が、機能の異なる複数の関数について、機能選択用の引数を用いて１つの関数にマージする。つまり、機能の異なる複数の関数については、機能選択用の引数を用いて１つの関数にマージすることにより、関数の解析を困難にし、機能の抜き出しを困難にする。

（４）本発明は、（２）のソフトウェアの難読化装置について、前記依存関係生成手段が、戻り値のデータ型が異なる複数の関数について、データ出力用のポインタ型変数を用いて、１つの関数にマージすることを特徴とするソフトウェアの難読化装置を提案している。

この発明によれば、依存関係生成手段が、戻り値のデータ型が異なる複数の関数について、データ出力用のポインタ型変数を用いて、１つの関数にマージする。つまり、戻り値のデータ型が異なる複数の関数については、データ出力用のポインタ型変数を用いて、１つの関数にマージすることにより、関数の解析を困難にし、機能の抜き出しを困難にする。

（５）本発明は、さらに、前記ソフトウェアに含まれる変数のうちバイト長が長い変数を共用体を用いて複数の変数に分割する分割手段（例えば、図４の分割部３００に相当）と、該分割された変数を含むソフトウェアを変換する変換手段（例えば、図４の変換部４００に相当）と、を備えたことを特徴とするソフトウェアの難読化装置を提案している。

この発明によれば、分割手段は、ソフトウェアに含まれる変数のうちバイト長が長い変数を共用体を用いて複数の変数に分割する。変換手段は、分割された変数を含むソフトウェアを変換する。したがって、分割手段により、バイト長が長い変数を複数の変数に分割できるため、任意のデータ長の変数、すなわち、すべての型の変数を符号化することが可能となる。なお、ここで、共用体とは、複数の変数が同一のメモリ領域を共有する構造を指し、共用体を用いることで、バイト長が大きな変数を複数の変数に分割して、既存方式で符号化できる．例えば、倍精度浮動小数点型変数（ｄｏｕｂｌｅ）型変数は、２つの整数（ｉｎｔ）型変数に分割できる。

（６）本発明は、（５）のソフトウェアの難読化装置について、前記変換手段が、符号化の対象となる変数を選択する選択手段（例えば、図６の選択部４１０に相当）と、該選択した符号化変数からｍ個の符号化変数を決定する符号化変数決定手段（例えば、図６の符号化変数決定部４２０に相当）と、符号化ルールおよび復号化ルールを決定するルール決定手段（例えば、図６のルール決定部４３０に相当）と、ソフトウェア内の符号化変数を他の符号化変数に置き換える置き換え手段（例えば、図６の置き換え部４４０に相当）と、変換したソフトウェアを正しく実行できるように修正する修正手段（例えば、図６の修正部４５０に相当）と、を備えたことを特徴とするソフトウェアの難読化装置を提案している。

この発明によれば、選択手段は、符号化の対象となる変数を選択し、符号化変数決定手段は、選択した符号化変数からｍ個の符号化変数を決定する。そして、ルール決定手段が、符号化ルールおよび復号化ルールを決定し、置き換え手段が、ソフトウェア内の符号化変数を他の符号化変数に置き換え、修正手段が変換したソフトウェアを正しく実行できるように修正する。したがって、ソフトウェアを変換することによって、ソフトウェアの難読化を実現することができる。

（７）本発明は、（６）のソフトウェアの難読化装置について、前記置き換え手段が、代入が行われている対象変数を置換する第１の置換手段（例えば、図７の第１の置換部４４１に相当）と、参照が行われている対象変数を置換する第２の置換手段（例えば、図７の第２の置換部４４２に相当）と、を備えたことを特徴とするソフトウェアの難読化装置を提案している。

この発明によれば、第１の置換手段は、代入が行われている対象変数を置換し、第２の置換手段は、参照が行われている対象変数を置換する。これにより、効果的に難読化を実行することができる。

（８）本発明は、（７）のソフトウェアの難読化装置について、前記修正手段が、符号化変数およびこれらの変数の値を退避するための一次変数の定義を追加する追加手段（例えば、図８の追加部４５１に相当）と、前記第１の置換手段で置換した代入命令を実行できる命令列に変換する変換手段（例えば、図８の変換部４５２に相当）と、を備えたことを特徴とするソフトウェアの難読化装置を提案している。

この発明によれば、追加手段は、符号化変数およびこれらの変数の値を退避するための一次変数の定義を追加し、変換手段は、第１の置換手段で置換した代入命令を実行できる命令列に変換する。したがって、この処理により、難読化を図りつつ、実行可能なソフトウェアとすることができる。

（９）本発明は、ソフトウェアの解析を困難にするソフトウェアの難読化装置におけるソフトウェアの難読化方法であって、前記ソフトウェアに含まれる複数の関数について、依存関係を生成するステップを備えたことを特徴とするソフトウェアの難読化方法を提案している。

この発明によれば、ソフトウェアに含まれる複数の関数について、依存関係を生成する。つまり、複数の関数について依存関係を構築して、その規模を大きくすることによって、関数の解析を困難にし、機能の抜き出しを困難にする。

（１０）本発明は、ソフトウェアの解析を困難にするソフトウェアの難読化装置におけるソフトウェアの難読化方法であって、前記ソフトウェアに含まれる複数の関数について、依存関係を生成する第１のステップと、前記ソフトウェアに含まれる変数のうちバイト長が長い変数を共用体を用いて複数の変数に分割する第２のステップ（例えば、図９のステップＳ１０１に相当）と、該分割された変数を含むソフトウェアを変換する第３のステップ（例えば、図９のステップＳ１０２に相当）と、を備えたことを特徴とするソフトウェアの難読化方法を提案している。

この発明によれば、ソフトウェアに含まれる複数の関数について、依存関係を生成し、ソフトウェアに含まれる変数のうちバイト長が長い変数を共用体を用いて複数の変数に分割する。そして、その分割された変数を含むソフトウェアを変換する。つまり、複数の関数について、依存関係を生成することにより、その規模を大きくすることによって、関数の解析を困難にし、機能の抜き出しを困難にする。さらに、バイト長が長い変数を複数の変数に分割できるため、任意のデータ長の変数、すなわち、すべての型の変数を符号化することが可能となるため、さらに、安全性が向上する。

（１１）本発明は、ソフトウェアの解析を困難にするソフトウェアの難読化装置におけるソフトウェアの難読化方法をコンピュータに実行させるためのプログラムであって、前記ソフトウェアに含まれる複数の関数について、依存関係を生成するステップをコンピュータに実行させるためのプログラムを提案している。

この発明によれば、ソフトウェアに含まれる複数の関数について、依存関係を生成する。つまり、複数の関数について依存関係を構築して、その規模を大きくすることによって、関数の解析を困難にし、機能の抜き出しを困難にする。

（１２）本発明は、ソフトウェアの解析を困難にするソフトウェアの難読化装置におけるソフトウェアの難読化方法をコンピュータに実行させるためのプログラムであって、前記ソフトウェアに含まれる複数の関数について、依存関係を生成する第１のステップと、前記ソフトウェアに含まれる変数のうちバイト長が長い変数を共用体を用いて複数の変数に分割する第２のステップ（例えば、図９のステップＳ１０１に相当）と、該分割された変数を含むソフトウェアを変換する第３のステップ（例えば、図９のステップＳ１０２に相当）と、をコンピュータに実行させるためのプログラムを提案している。

この発明によれば、ソフトウェアに含まれる複数の関数について、依存関係を生成し、ソフトウェアに含まれる変数のうちバイト長が長い変数を共用体を用いて複数の変数に分割する。そして、その分割された変数を含むソフトウェアを変換する。つまり、複数の関数について、依存関係を生成することにより、その規模を大きくすることによって、関数の解析を困難にし、機能の抜き出しを困難にする。さらに、バイト長が長い変数を複数の変数に分割できるため、任意のデータ長の変数、すなわち、すべての型の変数を符号化することが可能となるため、さらに、安全性が向上する。

本発明によれば、複数の関数に依存関係を持たせることができるため、単一の関数の抜き出しによる流用を困難にすることができるという効果がある。

本発明の第１の実施形態に係るソフトウェアの難読化装置の構成を示す図である。 実施例に係る元のソフトウェアを例示した図である。 実施例に係る変換後のソフトウェアを例示した図である。 本発明の第２の実施形態に係るソフトウェアの難読化装置の構成を示す図である。 共用体を説明するための図である。 本発明の変換部の詳細な構成を示す図である。 本発明の置き換え部の詳細な構成を示す図である。 本発明の修正部の詳細な構成を示す図である。 本発明のソフトウェアの難読化装置の処理フローである。 実施例に係る元のソフトウェアのソースコードを例示した図である。 実施例に係る変数変換されたソフトウェアのソースコードを例示した図である。 実施例に係る難読化後のソフトウェアのソースコードを例示した図である。

以下、本発明の実施形態について、図面を用いて、詳細に説明する。
なお、本実施形態における構成要素は適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組合せを含む様々なバリエーションが可能である。したがって、本実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。

＜第１の実施形態＞
図１を用いて、本実施形態に係るソフトウェアの難読化装置について説明する。

＜ソフトウェアの難読化装置の構成＞
本実施形態に係るソフトウェアの難読化装置は、関数抽出部１００と、マージ部２００とから構成されている。

関数抽出部１００は、ソフトウェアから関数を抽出する。マージ部２００は、関数抽出部１００が抽出した複数の関数をマージする処理を行う。なお、機能の異なる複数の関数については、機能選択用の引数を用いて１つの関数にマージし、戻り値のデータ型が異なる複数の関数について、データ出力用のポインタ型変数を用いて、１つの関数にマージする。

＜ソフトウェアの難読化装置の処理＞
本実施形態に係るソフトウェアの難読化装置の処理を図２および図３に示す実施例に基づいて、説明する。

図２は、マージを行う２つの関数を示している。ここで、上段の関数は、整数値を取得して、これを２倍に演算してリターンするものであり、下段の関数は、ｘ、ｙという２つの引数を取得して、これらの和を演算してリターンするものである。

図３は、図２に示す２つの関数をマージした後の関数を示している。ここで、「ｘ１」は、ｄｏｕｂｌｅ（）という関数に情報を与えるための引数であり、「ｘ２」、「ｙ２」は、ａｄｄ（）という関数に情報を与えるための引数である。また、「ｄ」は、２つの関数をマージしているため、これらの関数を使い分けるために新たに設けられた引数である。

また、マージ後の関数においては、引数ｄに０を設定した場合、関数ｄｏｕｂｌｅの機能が利用でき、１つめの引数（ｘ１）の値を２倍した値を求めることができる。この場合は，２つめ（ｘ２）と３つめ（ｘ３）の引数は無視される。また、引数ｄに０以外の値（例えば１）を設定した場合は、関数ａｄｄの機能が利用でき、２つめの引数（ｘ２）の値と３つめの引数（ｘ３）の値の和を求めることができる。この場合は、１つめの引数（ｘ１）は、無視される。

また、本実施例では、一方が、整数を出力とし、もう一方が、実数を出力としている。このように、出力のデータ型が異なる関数をマージする場合には、上記のように、計算結果をデータ領域に格納するとともに、当該データ領域のアドレスをポインタ変数（ｐ）に格納し、アドレスを返すことにより、ポインタ変数を介したデータの出力を行う。一方で、出力のデータ型が同一の関数をマージする場合は、戻り値をそのまま返す方法でのデータの出力が可能である。さらに、上記の例では、関数の使い分けのために、単一の引数（ｄ）を用いているが、複数の引数を用いることにより、さらに解析を困難にすることができる。

以上、説明したように、本実施形態によれば、複数の関数を１つの関数にマージするため、関数の規模が増大し，解析が困難になる。また、マージ後の関数については、新たに導入する引数を用いることにより、関数を使い分けることができる。

＜第２の実施形態＞
図４から図１２を用いて、本実施形態に係るソフトウェアの難読化装置について説明する。なお、本実施形態は、第１の実施形態で行った関数のマージ後に、ソフトウェア内の任意の変数を符号化するものである。

＜ソフトウェアの難読化装置の構成＞
本実施形態に係るソフトウェアの難読化装置は、図４に示すように、関数抽出部１００と、マージ部２００と、分割部３００と、変換部４００とから構成されている。なお、第１の実施形態と同一の符号を付す構成要素については、同一の機能を有することから、その詳細な説明は、省略する。

分割部３００は、ソフトウェアに含まれる変数のうちバイト長が長い変数を共用体を用いて複数の変数に分割する。変換部４００は、分割された変数を含むソフトウェアを変換する。

＜共用体について＞
分割部３００で用いられる共用体について説明する。
共用体とは、複数の変数が同一のメモリ領域を共有する構造を指す。共用体を用いることで、バイト長が大きな変数を複数の変数に分割して、既存方式で符号化できる。例えば、倍精度浮動小数点型変数（ｄｏｕｂｌｅ）型変数は、２つの整数（ｉｎｔ）型変数に分割できる。図５に、共用体の例を示す。定義されたＤＡＴＡ型変数ｄａｔは、そのメンバ変数ｄａｔ．ｄをｄｏｕｂｌｅ型変数として利用できる。一方で、メンバ変数ｄａｔ．ｉ［０］をこのｄｏｕｂｌｅ型変数の下位４バイトを操作するためのｉｎｔ型変数として利用できる。また、ｄａｔ．ｉ［１］も同様に、上位４バイトを操作するためのｉｎｔ型変数として利用できる。

＜変換部の内部構成＞
図６に示すように、変換部４００は、さらに、選択部４１０と、符号化変数決定部４２０と、ルール決定部４３０と、置き換え部４４０と、修正部４５０とから構成されている。

なお、以下では、対象ソフトウェアには、Ｎ個の変数、ｘ_１、ｘ_２、・・・、ｘ_ｎが含まれているものとし、変数ｘ_１に格納される値が実行結果として出力されているものと仮定して、一般性を失わないものとする。また、実行結果を格納する変数が複数存在する場合も、１つの変数に実行結果を格納するソフトウェアが複数存在するものとみなすことで、個々のソフトウェアについて同様に扱うことができる。

選択部４１０は、符号化の対象とするｎ個の変数ｘ_１、ｘ_２、・・・、ｘ_ｎを選択する。ここで、実行結果が格納される変数ｘ_１は、符号化対象として選択する必要がある。また、個数ｎは、任意であり、安全性を高くする場合には、より大きな値を選択し、実行効率を高くする場合には、より小さな値を選択する。但し、以下の変数は、符号化対象から除外するものとする。１）利用者の入力が直接書き込まれる変数。２）アドレス演算子により当該変数のアドレスが取得されている変数。

符号化変数決定部４２０は、ｍ個の符号化変数ｙ_１、ｙ_２、・・・、ｙ_ｍを決定する。ここで、個数ｍは、符号化対象変数の個数ｎよりも大きく設定する。なお、安全性を高くする場合には、より大きな値を選択し、実行効率を高くする場合には、より小さな値を選択する。

ルール決定部４３０は、ｍ行ｎ列のプール行列Ａとｍ次元の整数型ベクトルｂを任意に決定する。但し、行列Ａは、ランクがｎとなるように選択する。行列Ａと整数型ベクトルｂとにより、以下の関係式数１を構成する。

上式の各行を符号化ルールとすると、数２のようになる。

次に、符号化ルールを未知変数ｘ_１、ｘ_２、・・・、ｘ_ｎに対する連立方程式とみなし、解くことにより、数３を得る。

この各式を復号ルールとする。なお、上記の連立方程式を解く過程では、ｎ個の符号化ルールが使われる。使われなかった符号化ルールに含まれる変数ｘ_１、ｘ_２、・・・、ｘ_ｎを復号ルールを用いて符号化変数に置き換えることで、ｍ−ｎ個の非自明な関係式が得られる。ここで、符号化変数ｙ_１、ｙ_２、・・・、ｙ_ｍは、常にこれらの関係式をみたす。

置き換え部４４０は、プログラム内の符号化対象変数ｘ_１、ｘ_２、・・・、ｘ_ｎを、符号化変数ｙ_１、ｙ_２、・・・、ｙ_ｍで置き換える、まず、代入が行われている変数を符号化変数に置き換え、次に、参照が行われている変数を符号化変数に置き換える。

具体的には、図７に示す第１の置換部４４１が代入命令ｘ_ｉ←ｆを以下、数４に示す命令に置き換える。

これにより、右辺の関数ｅ_１、ｅ_２、・・・、ｅ_ｍにおいては、代入が行われる対象変数ｘ_ｉが、式ｆに置換されている。

また、図７に示す第２の置換部４４２は、上記の処理で得られた命令列において、参照されている対象変数ｘ_１、ｘ_２、・・・、ｘ_ｎを、それぞれ、復号ルールｄ_１、ｄ_２、・・・、ｄ_ｎで置き換え、式を整理する。

修正部４５０は、変換したソフトウェアを正しく実行できるようにするため、修正する。具体的には、図８に示す追加部４５１が符号化変数ｙ_１、ｙ_２、・・・、ｙ_ｍおよびこれらの変数の値を退避するための一時変数ｔ_１、ｔ_２、・・・、ｔ_ｍの定義を追加する。

また、図８に示す変換部４５２は、第１の置換部４４１で変換した命令を逐次実行できる命令列に変換する。つまり、数５に示す命令列を数６に示す命令列に変更する。このように、更新前の符号化変数の値を一時変数に退避しておくことで、更新後の符号化変数の値を順次計算できる。ここで、関数ｅ_１´、ｅ_２´、・・・、ｅ_ｍ´は、それぞれ、関数ｅ_１、ｅ_２、・・・、ｅ_ｍにおいて、符号化変数ｙ_１、ｙ_２、・・・、ｙ_ｍを一時変数ｔ_１、ｔ_２、・・・、ｔ_ｍで置き換えたものである。

＜ソフトウェアの難読化装置の処理＞
図９を用いて、本実施形態に係るソフトウェアの難読化装置の処理について説明する。なお、マージに関する処理については、第１の実施形態と同様であるため、その詳細な説明は、省略する。

まず、分割部３００が、ソフトウェアに含まれる変数のうちバイト長が長い変数を共用体を用いて複数の変数に分割する（ステップＳ１０１）。そして、変換部４００が分割された変数を含むソフトウェアを変換する（ステップＳ１０２）。

なお、変換部４００においては、上述のように、選択処理、符号化変数決定処理、ルール決定処理、置き換え処理、修正処理が行われる。

したがって、本実施形態によれば、複数の関数を１つの関数にマージするため、関数の規模が増大し，解析が困難になる。また、マージ後の関数については、新たに導入する引数を用いることにより、関数を使い分けることができる。さらに、任意のデータ長の変数、すなわち、すべての型の変数を符号化することが可能となることにより、セマンティクスが異なる複数のデータまとめて変換できるようになり、さらに、安全性が向上する。

＜実施例＞
図１０は、難読化前のソースコードであり、本実施例では、区分求積により、関数ｆの区間［ａ；ｂ］における定積分を求める関数の変換例を示す。

ここで、変数の符号化に用いたルールは、数７に示すとおりである。但し、ｓｕｍ_Ｈは、ｓｕｍの上位４バイトを、ｓｕｍ_Ｌは下位４バイトを意味する。図１１に変数変換を導入したソースコードを、図１２に難読化後のソースコードを示す。

なお、ソフトウェアの難読化装置の処理をコンピュータ読み取り可能な記録媒体に記録し、この記録媒体に記録されたプログラムをソフトウェアの難読化装置に読み込ませ、実行することによって本発明のソフトウェアの難読化装置を実現することができる。ここでいうコンピュータシステムとは、ＯＳや周辺装置等のハードウェアを含む。

また、「コンピュータシステム」は、ＷＷＷ（Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ）システムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されても良い。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。

また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組合せで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。

以上、この発明の実施形態につき、図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。

１００；関数抽出部
２００；マージ部
３００；分割部
４００；変換部
２１０；選択部
２２０；符号化変数決定部
２３０；ルール決定部
２４０；置き換え部
２４１；第１の置換部
２４２；第２の置換部
２５０；修正部
２５１；追加部
２５２；変換部

Claims (12)

1. ソフトウェアの解析を困難にするソフトウェアの難読化装置であって、
   前記ソフトウェアに含まれる複数の関数について、依存関係を生成する依存関係生成手段を備えたことを特徴とするソフトウェアの難読化装置。
2. 前記依存関係生成手段が、複数の関数を１つの関数にマージすることにより、依存関係を構築することを特徴とする請求項１に記載のソフトウェアの難読化装置。
3. 前記依存関係生成手段が、機能の異なる複数の関数について、機能選択用の引数を用いて１つの関数にマージすることを特徴とする請求項２に記載のソフトウェアの難読化装置。
4. 前記依存関係生成手段が、戻り値のデータ型が異なる複数の関数について、データ出力用のポインタ型変数を用いて、１つの関数にマージすることを特徴とする請求項２に記載のソフトウェアの難読化装置。
5. さらに、
   前記ソフトウェアに含まれる変数のうちバイト長が長い変数を共用体を用いて複数の変数に分割する分割手段と、
   該分割された変数を含むソフトウェアを変換する変換手段と、
   を備えたことを特徴とするソフトウェアの難読化装置。
6. 前記変換手段が、
   符号化の対象となる変数を選択する選択手段と、
   該選択した符号化変数からｍ個の符号化変数を決定する符号化変数決定手段と、
   符号化ルールおよび復号化ルールを決定するルール決定手段と、
   ソフトウェア内の符号化変数を他の符号化変数に置き換える置き換え手段と、
   変換したソフトウェアを正しく実行できるように修正する修正手段と、
   を備えたことを特徴とする請求項５に記載のソフトウェアの難読化装置。
7. 前記置き換え手段が、
   代入が行われている対象変数を置換する第１の置換手段と、
   参照が行われている対象変数を置換する第２の置換手段と、
   を備えたことを特徴とする請求項６に記載のソフトウェアの難読化装置。
8. 前記修正手段が、
   符号化変数およびこれらの変数の値を退避するための一次変数の定義を追加する追加手段と、
   前記第１の置換手段で置換した代入命令を実行できる命令列に変換する変換手段と、
   を備えたことを特徴とする請求項７に記載のソフトウェアの難読化装置。
9. ソフトウェアの解析を困難にするソフトウェアの難読化装置におけるソフトウェアの難読化方法であって、
   前記ソフトウェアに含まれる複数の関数について、依存関係を生成するステップを備えたことを特徴とするソフトウェアの難読化方法。
10. ソフトウェアの解析を困難にするソフトウェアの難読化装置におけるソフトウェアの難読化方法であって、
    前記ソフトウェアに含まれる複数の関数について、依存関係を生成する第１のステップと、
    前記ソフトウェアに含まれる変数のうちバイト長が長い変数を共用体を用いて複数の変数に分割する第２のステップと、
    該分割された変数を含むソフトウェアを変換する第３のステップと、
    を備えたことを特徴とするソフトウェアの難読化方法。
11. ソフトウェアの解析を困難にするソフトウェアの難読化装置におけるソフトウェアの難読化方法をコンピュータに実行させるためのプログラムであって、
    前記ソフトウェアに含まれる複数の関数について、依存関係を生成するステップをコンピュータに実行させるためのプログラム。
12. ソフトウェアの解析を困難にするソフトウェアの難読化装置におけるソフトウェアの難読化方法をコンピュータに実行させるためのプログラムであって、
    前記ソフトウェアに含まれる複数の関数について、依存関係を生成する第１のステップと、
    前記ソフトウェアに含まれる変数のうちバイト長が長い変数を共用体を用いて複数の変数に分割する第２のステップと、
    該分割された変数を含むソフトウェアを変換する第３のステップと、
    をコンピュータに実行させるためのプログラム。

Images