[发明专利]使电路免受侧信道分析的方法

权利要求书

1.一种用于由电路执行接收输入数据并提供输出数据的运算的方法，所述方法包括：

根据所述输入数据或中间数据选择替换表中的替换元素，所述替换元素是第一数据集，所述替换表中能够根据输入替换数据被选择的每个替换元素是数据集，以及

提供所述第一数据集作为所述运算的中间结果或最终结果，所述第一数据集包括所述输出数据并且使得：在将选定满射函数应用于所述第一数据集所产生的变换后的数据集中，变换后的输出数据出现的概率等于将所述满射函数应用于所述第一数据集中的其它数据所产生的每个变换后的数据出现的概率，所述输出数据在所述第一数据集中的位置为所述电路所已知。

2.根据权利要求1所述的方法，其中由形成所述替换表中的替换元素之一的每个数据集的数据的所述满射函数变换的相应变换后的数据包括所述满射函数能够提供的所有可能数据的相同出现次数。

3.根据权利要求1或2所述的方法，其中根据所述电路的数据泄漏模型来选择所述满射函数。

4.根据权利要求1至3中任一项所述的方法，其中所述满射函数是以下函数之一：

恒等函数，

这样的函数：其提供结果值，该结果值然后被简化为对应于汉明权重的值，以及

这样的函数：其提供该函数被应用到的值的汉明权重。

5.根据权利要求1至4中任一项所述的方法，其中所述运算包括以下运算中的至少一者：

对称或不对称加密或解密运算，

签名运算，

与机密数据的模乘或非模乘，

与机密数据的异或逻辑运算，

使用机密数据作为指数的模幂运算，以及

使用机密数据作为模数的模简化运算。

6.一种电路，其包括被配置为实现根据权利要求1至5中任一项所述的方法的处理器。

7.一种电路，其包括被配置为实现根据权利要求1至5中任一项所述的方法的协处理器。

8.一种设备，其包括布置在支撑物上的根据权利要求6和7中任一项所述的电路。

9.一种计算机程序产品，其能够直接加载到计算机的内部存储器中并包括代码部分，当由计算机执行时，所述代码部分配置所述计算机以执行根据权利要求1至5中任一项所述的方法的步骤。