[发明专利]最优程序变体的生成

权利要求书

1.一种计算系统，包括：

存储装置，被配置为存储软件程序的控制流内的语句集；以及

处理器，被配置为：

生成所述软件程序的多个变体，所述多个变体分别包括暴露于边信道的控制流内的语句的不同子集；

基于所述软件程序的多个变体的边信道泄漏值和性能值，确定所述软件程序的一个或多个帕累托最优变体；以及

将关于所述软件程序的一个或多个帕累托最优变体的信息输出到用户设备。

2.如权利要求1所述的计算系统，其中，所述处理器被配置为将控制流内的语句的代码片段转换为不识别所述语句的结果的语义等价代码。

3.如权利要求2所述的计算系统，其中，所述处理器被配置为将语句的按位操作与常数时间条件赋值操作相结合。

4.如权利要求1所述的计算系统，其中，所述语句包括所述软件程序的源代码内的条件指令，所述条件指令在加密数据上执行。

5.如权利要求1所述的计算系统，其中，所述软件程序的变体的边信道泄漏值表示通过边信道暴露了多少比特。

6.如权利要求1所述的计算系统，其中，所述软件程序的变体的性能值表示所述变体的运行时间。

7.如权利要求1所述的计算系统，其中，所述处理器被配置为经由贪婪启发式算法确定一个或多个帕累托最优变体，所述贪婪启发式算法基于边信道泄漏值和性能值识别所述软件程序的一个或多个帕累托最优变体。

8.如权利要求1所述的计算系统，其中，所述处理器被配置为经由遗传算法确定一个或多个帕累托最优变体，所述遗传算法基于边信道泄漏值和性能值确定所述软件程序的一个或多个帕累托最优变体。

9.如权利要求1所述的计算系统，其中，所述处理器被配置为基于所述软件程序的预定义安全策略的实施，确定所述软件程序的一个或多个帕累托最优变体，所述预定义安全策略要求一个或多个预定义的语句被隐藏。

10.一种方法，包括：

识别软件程序的控制流内的语句集；

生成所述软件程序的多个变体，所述多个变体分别包括暴露于边信道的控制流的语句的不同子集；

基于所述软件程序的多个变体的边信道泄漏值和性能值，确定所述软件程序的一个或多个帕累托最优变体；以及

将关于所述软件程序的一个或多个帕累托最优变体的信息输出到用户设备。

11.如权利要求10所述的方法，其中，所述生成包括将控制流内的语句的代码片段转换为不识别所述语句的结果的语义等价代码。

12.如权利要求11所述的方法，其中，所述转换包括将语句的按位操作与常数时间条件赋值操作相结合。

13.如权利要求10所述的方法，其中，所述语句包括所述软件程序的源代码内的条件指令，所述条件指令在加密数据上执行。

14.如权利要求10所述的方法，其中，所述软件程序的变体的边信道泄漏值表示通过边信道暴露了多少比特。

15.如权利要求10所述的方法，其中，所述软件程序的变体的性能值表示所述变体的运行时间。

16.如权利要求10所述的方法，其中，所述确定经由贪婪启发式算法执行，所述贪婪启发式算法基于边信道泄漏值和性能值识别所述软件程序的一个或多个帕累托最优变体。

17.如权利要求10所述的方法，其中，所述确定经由遗传算法执行，所述遗传算法基于边信道泄漏值和性能值确定所述软件程序的一个或多个帕累托最优变体。