[发明专利]程序难破解化装置和难破解化方法

权利要求书

1.一种程序难破解化装置，根据由1个以上正当程序指令构成、并包含含有应隐匿的被隐匿信息的隐匿处理指令群的原始程序，生成程序解析困难的程序，其特征在于，具备：

存储部件，存储所述原始程序；

处理指令生成部件，生成多个处理指令，若执行依照确定的处理顺序的处理，则该多个处理指令通过最后的处理可得到与基于所述隐匿处理指令群的处理相同的结果；

处理指令插入部件，代替所述隐匿处理指令群，在从所述原始程序的开始到所述隐匿处理指令群出现之间，插入所述多个处理指令的每个，以按所述处理顺序执行；

伪装块生成部件，生成至少1个包含扰乱所述多个处理指令的伪装处理指令的伪装块；和

伪装块插入部件，在所述原始程序中，插入所述伪装块与控制成绕过所述伪装块的控制指令。

2.根据权利要求1所述的程序难破解化装置，其特征在于：

所述隐匿处理指令群是包含所述被隐匿信息作为运算对象的隐匿运算式，

所述处理指令是对秘密变量代入运算结果的运算式，

所述伪装处理指令是将所述秘密变量作为运算对象的伪装运算式，

所述处理指令生成部件生成多个运算式，若执行依照确定的处理顺序的处理，则该多个运算式通过最后的处理得到与基于所述隐匿运算式的运算相同的值，

所述处理指令插入部件具备：

置换部，将所述原始程序包含的被隐匿信息置换为所述秘密变量；和

插入部，在从所述原始程序的开始到所述隐匿处理指令群出现之间，插入所述多个运算式的每个，以按所述运算顺序执行。

3.根据权利要求1所述的程序难破解化装置，其特征在于：

所述伪装块插入部件在所述伪装块生成部件生成的至少1个伪装块中，插入以所述正当程序指令、所述处理指令和其它伪装块中的某一个作为分支目的地的分支指令。

4.根据权利要求3所述的程序难破解化装置，其特征在于：

所述原始程序按执行顺序排列包含1个以上所述正当程序指令的多个原始块，

所述处理指令插入部件，将所述多个处理指令的每个，插入到从最初执行的原始块起至具有所述隐匿处理指令群的原始块为止的某一个中，

所述伪装块插入部件具备：

第1生成部，将所述多个原始块和所述伪装块的每个作为节点，根据所述原始块的执行顺序、所述原始块中包含的分支指令、和所述伪装块中包含的分支指令，生成图；

判定部，判定生成的图的难易度是否满足规定条件；

第2生成部，在判定为满足规定条件的情况下，将所述伪装块与所述控制指令插入到所述原始程序中，在判断为不满足规定条件的情况下，将以所述多个原始块和其它伪装块中的1个块为分支目的地的条件分支指令，插入到1个伪装块中；和

控制部，进行控制，以便执行所述第1生成部、所述判定部与所述第2生成部的处理，直到满足所述规定条件。

5.根据权利要求4所述的程序难破解化装置，其特征在于：

所述程序难破解化装置还具备接受部件，该接受部件接受难破解化的强度的指定，

满足所述规定条件是指，根据连结节点间的边缘数量和节点数量算出的值、边缘数量-节点数量，为由与指定的所述强度相对应的图的难易度确定的规定数量以上，

所述判定部根据所述第1生成部生成的图，取得边缘数量与节点数量，判定边缘数量-节点数量的值是否为所述规定数量以上。

6.根据权利要求4所述的程序难破解化装置，其特征在于：

所述程序难破解化装置还具备接受部件，该接受部件接受难破解化的强度的指定，

满足所述规定条件是指，图中的闭路的数量为由与指定的所述强度相对应的图的难易度确定的规定数量以上，

所述判定部根据所述第1生成部生成的图，取得闭路数量，判定取得的闭路数量是否为所述规定数量以上。

7.根据权利要求4所述的程序难破解化装置，其特征在于：

满足所述规定条件是指图不是平面图，

所述判定部判定所述第1生成部生成的图是否是平面图，在判定为不是平面图的情况下，认为满足所述规定条件。