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

摘要

本发明涉及一种用于保护使用替换表的替换运算免受侧信道分析的方法。一种由电路执行用以使用输入数据作为索引在原始替换表中选择输出数据的替换运算的方法，替换运算被使用新的经掩蔽替换表来执行，输入数据通过异或XOR运算被与第一掩码参数的新值相组合，并且输出数据通过XOR运算被与第二掩码参数的新值相组合，新的经掩蔽替换表通过以下方式被生成通过将XOR运算应用于所述第一掩码参数的前一个值和第一输入掩码来计算所述第一掩码参数的新值；通过将XOR运算应用于所述第二掩码参数的前一个值和第二输入掩码来计算所述第二掩码参数的所述新值；以及使用前一个经掩蔽替换表以及所述第一和第二输入掩码来生成所述新的经掩蔽替换表。

主权项

一种由电路执行用以使用输入数据作为索引在原始替换表中选择输出数据的替换运算的方法，其中所述替换运算被使用从所述原始替换表获得的新的经掩蔽替换表来执行，所述输入数据通过异或XOR运算被与第一掩码参数的新值相组合，并且所述输出数据通过XOR运算被与第二掩码参数的新值相组合，所述新的经掩蔽替换表从前一个经掩蔽替换表而获得，方式为：选择第一和第二输入掩码；通过将XOR运算应用于所述第一掩码参数的前一个值和应用于所述第一输入掩码来计算所述第一掩码参数的所述新值；通过将XOR运算应用于所述第二掩码参数的前一个值和应用于所述第二输入掩码来计算所述第二掩码参数的所述新值；选择从所述原始替换表获得的所述前一个经掩蔽替换表中的每个值；以及针对每个选定值：通过将XOR运算应用于所述选定值和应用于所述第二输入掩码来计算经掩蔽值，通过将XOR运算应用于所述第一掩码和应用于原始索引来计算经掩蔽索引，以及将所述经掩蔽值存储在所述新的经掩蔽替换表中，所述选定值在所述原始索引处被选择并且所述经掩蔽值被存储在所述经掩蔽索引处，或者所述选定值在所述经掩蔽索引处被选择并且所述经掩蔽值被存储在所述原始索引处。