[发明专利]编译设备和方法

权利要求书

1.一种被配置用于选择保护性变换以改善计算机程序的安全性的编译设备(100)，所述编译设备包括：

输入接口(110)，其被布置为接收计算机程序表示，

处理器电路，其被配置为：

从所述计算机程序表示获得数据流图(200)表示，

反复地：

将保护性变换分配给所述数据流图的部分，所述保护性变换选自可用保护性变换的列表，

针对所述数据流图(200)和所分配的保护性变换来确定性能水平和安全性水平，

如果所述性能水平和所述安全性水平满足安全性目标和/或性能目标，那么终止对保护性变换的所述分配，

至少从满足所述安全性目标和/或所述性能目标的所述数据流图和所分配的保护性变换来获得所述计算机程序表示的编译。

2.根据权利要求1所述的编译设备，其中，可用保护性变换的所述列表中的所述保护性变换具有相关联的安全性水平，

所述编译设备被配置为：

将初始保护性变换分配给被选择的所述数据流图的部分，使得所述相关联的安全性水平实现所述安全性目标，如果所确定的性能水平在所述性能目标之下，则一个或多个分配的保护性变换被修改为具有更低的相关联的安全性水平的保护性变换，并且/或者

所述编译设备被配置为：

将初始保护性变换分配给被选择的所述数据流图的部分，使得所述相关联的安全性水平在所述安全性目标之下，

如果所确定的性能水平在所述性能目标之上，一个或多个分配的保护性变换被修改为具有更高的相关联的安全性水平的保护性变换。

3.根据前述权利要求中的任一项所述的编译设备(100)，其中，所述可用保护性变换包括针对所述数据流图的边缘的一个或多个变量保护和/或针对节点的操作保护。

4.根据前述权利要求中的任一项所述的编译设备，其中，所述处理器电路被配置为针对所述数据流图中的一个或多个边缘和/或节点来获得一个或多个安全性目标，所述安全性目标是从针对所述数据流图中的所述一个或多个边缘和/或节点而获得的所述安全性目标来获得的。

5.根据前述权利要求中的任一项所述的编译设备，其中，所述保护性变换包括以下中的一项或多项：

对变量的编码以及对解码的变量的操作的明文执行，

对变量的编码以及对所述编码的变量的操作的编码的执行，

被应用于变量和/或操作的同态加密，

恒定时间执行操作。

6.根据前述权利要求中的任一项所述的编译设备，其中，所述数据流图的部分被分配到多个编码域中的编码域，被分配到相同编码域的所述数据流图的部分被分配有相同的保护性变换。

7.根据前述权利要求中的任一项所述的编译设备，其中，所述安全性目标包括针对以下项的目标：

安全性类型，包括保密性和完整性，和/或

攻击类型，包括例如白盒、侧信道时间、侧信道功率，和/或

攻击努力，包括例如高、中等、最佳努力。

8.根据前述权利要求中的任一项所述的编译设备，其中，所述性能水平是通过对所述数据流图中的多种类型的操作的数量进行计数并且获得当那些操作根据所分配的保护性变换被编码的操作代替时的预期成本来确定的。

9.根据前述权利要求中的任一项所述的编译设备，其中，所述安全性目标指示输入变量和秘密变量，所述安全性水平是通过以下操作来估计的：

针对所述输入变量和所述秘密变量的不同值，获得所述计算机程序的多次执行，记录在所述计算机程序的执行期间依赖于所述输入变量的所述计算机程序的至少一个变量的值，和/或记录对所述至少一个变量执行的所述操作的操作时间，

计算没有分配的保护性变换的所述秘密变量与所记录的值或操作时间之间的相关性。

10.根据前述权利要求中的任一项所述的编译设备，其中，所述处理器电路被配置为在应用保护性变换之前对操作进行组合。