[發明專利]模約減方法、裝置、設備及計算機可讀存儲介質

有效

• 申請號: 201810026230.3
• 申請日: 2018-01-11
• 公開（公告）號: CN108243002B
• 公開（公告）日: 2021-03-16
• 發明（設計）人: 胡湘宏;熊曉明;張盛仕;鄭欣
• 申請（專利權）人: 廣東工業大學
• 主分類號: H04L9/30
• 分類號: H04L9/30
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 羅滿

1.一種用于加密的模約減方法，其特征在于，包括：

接收待進行模約減的第一操作數；第一操作數為超過素域的值；

在所述第一操作數最高位前添加0直至所述第一操作數達到512位并得到第二操作數；

將所述第二操作數通過約減算法計算得到第一最終值；

在所述第一最終值最高位前添加0直至所述第一最終值達到288位并得到第三操作數；

將所述第三操作數通過所述約減算法計算得到第二最終值；

判斷所述第二最終值是否小于預設閾值，若是，則輸出所述第二最終值；若否，則將所述第二最終值減去所述預設閾值得到第三最終值并輸出所述第三最終值；第二最終值與第三最終值都是符合SM2加密算法的操作數；

其中，所述預設閾值為SM2加密算法中規定的可操作數值范圍內的最大值；

其中，所述將所述第二操作數通過約減算法計算得到第一最終值的過程具體包括：

將所述第二操作數按位拆分成16個32位的第四操作數；

將所述第四操作數與0組成14個256位的第五操作數；

將所述第五操作數通過加法運算以及減法運算得到所述第一最終值；

其中，所述將所述第三操作數通過所述約減算法計算得到第二最終值的過程具體包括：

將所述第三操作數按位拆分成9個32位的第六操作數；

將所述第六操作數與0組成3個256位的第七操作數；

將所述第七操作數通過加法運算以及減法運算得到第二最終值。

2.一種用于加密的模約減裝置，其特征在于，包括：

接收單元，用于接收待進行模約減的第一操作數；第一操作數為超過素域的值；

第一處理單元，用于在所述第一操作數最高位前添加0直至所述第一操作數達到512位并得到第二操作數；

第一約減單元，用于將所述第二操作數通過約減算法計算得到第一最終值；

第二處理單元，用于在所述第一最終值最高位前添加0直至所述第一最終值達到288位并得到第三操作數；

第二約減單元，用于將所述第三操作數通過所述約減算法計算得到第二最終值；

第三處理單元，用于判斷所述第二最終值是否小于預設閾值，若是，則輸出所述第二最終值；若否，則將所述第二最終值減去所述預設閾值得到第三最終值并輸出所述第三最終值；第二最終值與第三最終值都是符合SM2加密算法的操作數；

其中，所述預設閾值為SM2加密算法中規定的可操作數值范圍內的最大值；

其中，所述第一約減單元包括：

第一拆分單元，用于將所述第二操作數按位拆分成16個32位的第四操作數；

第一組合單元，用于將所述第四操作數與0組成14個256位的第五操作數；

第一運算單元，用于將所述第五操作數通過加法運算以及減法運算得到所述第一最終值；

其中，所述第二約減單元包括：

第二拆分單元，用于將所述第三操作數按位拆分成9個32位的第六操作數；

第二組合單元，用于將所述第六操作數與0組成3個256位的第七操作數；

第二運算單元，用于將所述第七操作數通過加法運算以及減法運算得到第二最終值。

3.一種用于加密的模約減設備，其特征在于，包括：

存儲器，用于存儲計算機程序；

處理器，用于執行所述計算機程序時實現如權利要求1所述的模約減方法的步驟。

4.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質上存儲有計算機程序，所述計算機程序被處理器執行時實現如權利要求1所述的模約減方法的步驟。