[發明專利]用于加密操作的乘法掩碼

有效

• 申請號: 201580066084.1
• 申請日: 2015-12-03
• 公開（公告）號: CN107004084B
• 公開（公告）日: 2021-08-10
• 發明（設計）人: M·騰斯托爾;F·杜爾瓦奧克斯
• 申請（專利權）人: 密碼研究公司
• 主分類號: G06F21/55
• 分類號: G06F21/55;H04L9/28
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 酆迅

1.一種用于加密操作的方法，包括：

接收用于所述加密操作的輸入值；

通過增加用于所述加密操作的所述輸入值的至少一部分來獲得增加值；

基于與質數相關聯的值的范圍生成第一數；

由處理設備通過將所述增加值乘以以所述質數取模后的所述第一數來獲得掩碼值；以及

基于所述掩碼值來執行所述加密操作，

其中，所述加密操作與邏輯與AND操作相關聯，所述邏輯與AND操作在所述掩碼值和對應于第二輸入的第二掩碼值之間被執行，并且其中，所述邏輯與AND操作通過以下各項來執行：

向所述掩碼值和所述第二掩碼值中的每個掩碼值添加另一值，所述另一值在對所述加密操作的輸入的所述掩碼中用于生成中間值；

將在對所述加密操作的輸入的所述掩碼中使用的所述另一值的倒數和二的倒數與所述中間值相乘；以及

從所述相乘的結果中減去與在以所述質數取模后的輸入的所述掩碼中使用的所述另一值相對應的值。

2.根據權利要求1所述的方法，其中，獲得所述增加值包括增加用于所述加密操作的所述輸入值的半部分。

3.根據權利要求1所述的方法，其中，所述第一數是值小于所述質數的隨機生成的數。

4.根據權利要求1所述的方法，其中，所述輸入值的所增加的部分是一位值，并且其中獲得所述增加值包括：

如果所述一位值為0，則將所述一位值增加正數或負數中的一個，或者

如果所述一位值為1，則將所述一位值增加所述正數或所述負數中的另一個。

5.根據權利要求4所述的方法，其中，所述正數是隨機選擇的正數，并且所述負數具有與所述正數相同的絕對值。

6.根據權利要求1所述的方法，還包括：

響應于獲得所述掩碼值，執行第二模數操作，所述第二模數操作返回零值。

7.根據權利要求6所述的方法，其中，所述模數操作和所述第二模數操作與功耗相關聯以減少差分功率分析(DPA)泄漏的易感性。

8.根據權利要求1所述的方法，其中，所述質數是模數操作的除數，并且所述模數操作的被除數至少部分地基于所述第一數，并且其中，所述模數操作返回非零值。

9.根據權利要求1所述的方法，其中，所述加密操作與在所述掩碼值和與第二輸入相對應的第二掩碼值之間執行的邏輯異或XOR操作相關聯，并且其中，所述邏輯異或XOR操作通過以下各項執行：

將所述掩碼值和所述第二掩碼值的組合乘以另一值的倒數，所述另一值的在對所述加密操作的輸入的所述掩碼中用于生成中間值；以及

執行與以所述質數取模后的所述中間值相對應的操作。

10.一種用于加密操作的系統，包括：

存儲器；以及

處理設備，被可操作地耦合至所述存儲器并且用于

接收用于所述加密操作的輸入值；

通過增加用于所述加密操作的所述輸入值的至少一部分來獲得增加值；

基于與質數相關聯的值的范圍生成第一數；

通過將所述增加值乘以以所述質數取模后的所述第一數來獲得掩碼值；以及

基于所述掩碼值來執行所述加密操作，

其中，所述加密操作與邏輯與AND操作相關聯，所述邏輯與AND操作在所述掩碼值和對應于第二輸入的第二掩碼值之間被執行，并且其中，所述邏輯與AND操作通過以下各項來執行：

向所述掩碼值和所述第二掩碼值中的每個掩碼值添加另一值，所述另一值在對所述加密操作的輸入的所述掩碼中用于生成中間值；

將在對所述加密操作的輸入的所述掩碼中使用的所述另一值的倒數和二的倒數與所述中間值相乘；以及

從所述相乘的結果中減去與在以所述質數取模后的輸入的所述掩碼中使用的所述另一值相對應的值。