[发明专利]使替换运算免受侧信道分析的方法

摘要

本发明涉及一种使替换运算免受侧信道分析的方法。本发明涉及一种用于通过电路执行运算的方法，包括使用掩码参数的第一掩码集，第一掩码集包括的输入数据的字的所有可能值的出现次数相同，所述出现次数与输入数据的大小相关；使用输入集，所述输入集针对第一掩码集中的每个掩码参数包括通过对所述输入数据和所述掩码参数应用XOR运算而获得的数据；以及提供输出集，所述输出集包括对输入集中的数据应用所述运算而获得的所有数据，所述输出数据是通过对所述输出集中的任一数据以及对第二掩码集中的相应第二掩码参数应用XOR运算而获得的，第二掩码集包括的第二掩码参数的所有可能值的出现次数相同，所述出现次数与第二掩码参数的大小相关。

主权项

一种用于通过电路执行应用于包括至少一个字的输入数据的运算的方法，所述方法包括：将所述运算应用于包括通过对所述输入数据和对第一掩码集中的所有第一掩码参数应用异或XOR运算而获得的数据的输入集中的所有数据，所述第一掩码集中的每个第一掩码参数包括至少一个字，所述第一掩码集中的所述字具有相同大小并且形成第一字子集，所述第一字子集包括来自所述第一掩码集的每个第一掩码参数的单个字并且包括的所述字的所有可能值的出现次数相同；以及提供作为所述运算的输出的输出集，所述输出集包括对所述输入集中的所述数据之一应用所述运算而产生的所有数据，所述输出数据是通过对所述输出集中的任一所述数据以及对第二掩码集中的相应第二掩码参数应用XOR运算而获得的，所述第二掩码集中的每个第二掩码参数包括至少一个字，所述第二掩码集中的所述字具有相同大小并且形成第二字子集，所述第二字子集包括来自所述第二掩码集的每个第二掩码参数的单个字并且包括的所述字的所有可能值的出现次数相同。