[发明专利]一种执行模幂运算的方法及装置、计算机可读存储介质

摘要

本申请公开了一种执行模幂运算的方法及装置、计算机可读存储介质，包括获取底数g、指数d、模数q和窗口w；将指数d表示成m进制表示形式：其中0≤dim，m＝2w，dl‑1≠0；根据窗口w的值为预计算变量Ri分配空间，Ri＝1，i＝1,2,3,…,m；并将底数g赋值给结果变量A；从i＝0到l‑2，将预计算变量与结果变量A的乘积循环赋值给并将Am循环赋值给结果变量A；将赋值给结果变量A；将结果变量A与底数g的乘积赋值给结果变量A。本申请通过在每次计算过程中设置一次模平方和模乘运算，实现了完全抗SPA攻击；通过在模幂的整个运算过程中消除伪运算，实现了抗FA攻击；通过设置窗口w，具有更快的计算速度。

主权项

一种执行模幂运算的方法，其特征在于，包括：获取底数g、指数d、模数q和窗口w；将指数d表示成m进制表示形式：其中0≤di<m，m＝2w，dl‑1≠0；根据窗口w的值为预计算变量Ri分配空间，Ri＝1，i＝1,2,3,…,m；并将底数g赋值给结果变量A；从i＝0到l‑2，将预计算变量与结果变量A的乘积循环赋值给并将Am循环赋值给结果变量A；将赋值给结果变量A，其中，·为乘号，∏为乘积运算符；将结果变量A与底数g的乘积赋值给结果变量A。