[发明专利]操作在公共计算机上加密数据的代码的安全执行技术

权利要求书

1.一种在第一处理器上操作的方法，包括：

接收第一数据，所述第一数据表示可逆q比特门的序列，包括用于解密置换加密数据以产生解密数据的第一段，用于对所述解密数据进行操作以产生一个或多个结果解密数据的第二段，以及用于使用置换加密对所述结果解密数据进行加密以产生置换加密结果数据的第三段；

存储第二数据在计算机可读介质上，所述第二数据表示的规则用于将对输入N比特字的至少一个共享比特进行操作的两个q比特门的第一序列，替换为产生相同的输出N比特字的一个或多个q比特门的不同第二序列；

利用所述第二数据，将至少一个q比特门从所述第一段传播J个门的距离到所述第二段的q比特门之内或之后，以及将至少一个q比特门从所述第三段中传播K个门的距离到所述第二段的q比特门之内或之前，从而产生可逆q比特门的混淆序列；以及

发送基于所述可逆q比特门的混淆序列的混淆指令给第二处理器以用于执行。

2.根据权利要求1所述的方法，还包括：

存储第三数据在计算机可读介质上，所述第三数据将所述不同第二处理器可执行的每一个代码指令与对N比特字进行操作的一个或多个可逆q比特门进行关联；以及

利用所述第三数据，将所述可逆q比特门的混淆序列转换为所述第二处理器可执行的混淆代码指令；

其中，发送所述混淆指令还包括发送所述第二处理器可执行的混淆代码指令。

3.根据权利要求1所述的方法，其中：

所述方法还包括存储第三数据在计算机可读介质上，所述第三数据将所述第二处理器可执行的每一个代码指令与对N比特字进行操作的一个或多个可逆q比特门进行关联；以及，

所述接收第一数据还包括：

接收所述第二处理器可执行的代码指令，用于对所述加密数据进行操作以生成所述一个或多个结果解密数据；以及

利用所述第三数据，将所述第二处理器可执行的、用于对所述加密数据进行操作以生成所述一个或多个结果解密数据的所述代码指令转换为用于对所述加密数据进行操作以生成所述一个或多个结果解密数据的可逆q比特门的序列。

4.根据权利要求1所述的方法，还包括：

存储合并数据在计算机可读介质上，所述合并数据所表示的规则用于将对输入N比特字进行操作以产生输出N比特字的可逆q比特门的一个或多个序列中的每一个序列，替换为产生相同的输出N比特字的一个或多个可逆k比特门(其中，3k≤N)；以及

利用所述合并数据，将所述可逆q比特门的混淆序列中的一个或多个可逆q比特门的特定序列替换为可替换所述特定序列的k比特门。

5.根据权利要求4所述的方法，还包括：

存储第三数据在计算机可读介质上，所述第三数据将所述不同第二处理器可执行的每一个代码指令与对N比特字进行操作的一个或多个可逆q比特门进行关联；

存储合并代码数据在计算机可读介质上，所述合并代码数据将一个或多个k比特门中的每一个与执行于所述不同第二处理器的一个或多个代码指令进行关联；

利用所述合并代码数据，将所述k比特门转换为所述混淆代码指令的至少一部分；以及

利用所述第三数据，将所述可逆q比特门的混淆序列中的剩余可逆q比特门转换为所述混淆代码指令的剩余部分；

其中，发送混淆指令还包括发送所述第二处理器可执行的混淆代码指令。

6.根据权利要求1所述的方法，其中，J＞N且K＞N。

7.根据权利要求1所述的方法，其中，每个可逆q比特门为包括单个目标比特和q-1个控制比特的控制门，用于基于所述q-1个控制比特的值以及输入到所述q-1个控制比特的值确定所述单个目标比特的值。

8.根据权利要求1所述的方法，其中，q∈{1,2,3})。

9.根据权利要求1所述的方法，其中，所述第二处理器与所述第一处理器不同。