加密运算中模幂的保护

摘要

本发明提出了一种执行掩蔽的模幂运算的方法，基于窗口尺寸为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。