[发明专利]加密运算中模幂的保护

摘要

本发明提出了一种执行掩蔽的模幂运算的方法，基于窗口尺寸为k位的窗口法，对于n位输入数据X，使用2k预计算变量(对于i＝0到2k-1，Yi＝Xi mod N)，得到n位输出数据S，S＝Xd mod N，其中，d是尺寸为m位的指数，N是n位的模数，所述方法包括以下步骤：通过隐蔽值B1对预计算变量进行隐蔽，B1是与所述模数的尺寸相同(n位)但小于所述模数的伪随机变量(对于i＝0到2k-1，Yi＝Yi×B1mod N)，利用所述隐蔽的预计算变量执行模幂运算以获得中间结果(A)，通过解除隐蔽值C1＝(B1g)-1mod N对所述中间结果进行解除隐蔽，以得到输出数据S。

主权项

一种由处理单元在加密运算中所执行的用于保护模幂运算的方法，所述模幂运算基于窗口尺寸为k位的窗口法，对于n位输入数据X，使用2k预计算变量(对于i＝0到2k‑1，Yi＝Ximod N)，得到n位输出数据S，S＝Xd mod N，其中，d是尺寸为m位的指数，N是n位的模数，所述方法包括以下步骤：●通过隐蔽值B1对预计算变量进行隐蔽，B1是与所述模数的尺寸相同(n位)但小于所述模数的伪随机变量(对于i＝0到2k‑1，Yi＝Yi×B1mod N)，●按照窗口法执行模幂运算，该窗口法基于将指数d分割成表示窗口的尺寸最多为k位的多个块，利用所述隐蔽的预计算变量，以获得中间结果(A)，●通过解除隐蔽值C1＝(B1g)‑1mod N对所述中间结果进行解除隐蔽，以得到输出数据S，其中g等于k位编码的值“1”串联m/k次。