模幂计算的保护

摘要

本公开的实施例涉及模幂计算的保护。一种使用第一寄存器和第二寄存器来保护由电子电路所执行的模幂计算的方法，包括连续地针对指数的每个比特：将寄存器中根据指数的比特的状态从第一寄存器和第二寄存器之中选择的一个寄存器的内容乘以第一寄存器和第二寄存器中的另一个寄存器的内容并且将结果放置在寄存器中的所述一个寄存器中的第一步骤；通过将结果放置在所述另一个寄存器中来对寄存器中的所述另一个寄存器的内容求平方的第二步骤，其中，寄存器中的所述另一个寄存器的内容在第一步之前被存储在第三寄存器中并且在第二步之前被恢复在寄存器中的所述另一个寄存器中。

主权项

一种方法，包括：在电子电路的模幂计算的执行期间，使用第一寄存器和第二寄存器并通过以下步骤来保护电子电路免受攻击：连续地针对所述计算的指数的每个比特：将所述第一寄存器和所述第二寄存器中的一个寄存器的内容存储在第三寄存器中，所述第一寄存器和所述第二寄存器中的所述一个寄存器基于所述指数的当前比特的状态；将所述第一寄存器和所述第二寄存器中的另一个寄存器的内容乘以所述第一寄存器和所述第二寄存器中的所述一个寄存器的内容，并且将所述乘法的结果存储在所述第一寄存器和所述第二寄存器中的所述另一个寄存器中；将所述第三寄存器的内容存储在所述第一寄存器和所述第二寄存器中的所述一个寄存器中；以及对所述第一寄存器和所述第二寄存器中的所述一个寄存器的内容求平方，并且将所述求平方的结果存储在所述第一寄存器和所述第二寄存器中的所述一个寄存器中。