[發明專利]用于密碼運算的指數分裂

有效

• 申請號: 201580050978.1
• 申請日: 2015-09-25
• 公開（公告）號: CN106716344B
• 公開（公告）日: 2021-04-30
• 發明（設計）人: M·騰斯托爾
• 申請（專利權）人: 密碼研究公司
• 主分類號: G06F7/72
• 分類號: G06F7/72;H04L9/00
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 酆迅;張昊

1.一種用于執行密碼運算的方法，包括：

接收第一份額值和第二份額值，其中所述第一份額值和所述第二份額值的組合對應于指數值；

使用基于所述第一份額值和所述第二份額值的第一等式更新第一寄存器的值；

使用基于所述第二份額值的第二等式更新第二寄存器的值；以及

通過處理設備，基于所述第二份額值的位值選擇將在所述密碼運算中使用的所述第一寄存器的所述值或所述第二寄存器的所述值中的一個值，其中響應于所述第二份額值的所述位值處于第一值，選擇所述第一寄存器的所述值用于所述密碼運算，并且響應于所述第二份額值的所述位值處于不同于所述第一值的第二值，選擇所述第二寄存器的所述值用于所述密碼運算。

2.根據權利要求1所述的方法，其中對應于所述指數值的所述第一份額值和所述第二份額值的所述組合是所述第一份額值與所述第二份額值之間的邏輯或算術運算。

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

基于所述第一寄存器或所述第二寄存器的所選值執行所述密碼運算。

4.根據權利要求3所述的方法，其中所述第一寄存器或所述第二寄存器的所選值對應于群指數運算，所述群指數運算基于對應于所述第一份額值和所述第二份額值的所述指數值，并且其中所述密碼運算進一步基于所述群指數運算。

5.根據權利要求1所述的方法，其中所述第二份額值的所述位值是所述第二份額值的最低有效位或最高有效位。

6.根據權利要求1所述的方法，其中所述第一等式和所述第二等式均與功耗相關聯，以減少對差分功率分析(DPA)攻擊的易受性。

7.一種用于執行密碼運算的系統，包括：

第一寄存器和第二寄存器，用于存儲數學群的元素；以及

處理設備，耦合至所述第一寄存器和所述第二寄存器，并且用于：

接收第一份額值和第二份額值，其中所述第一份額值和所述第二份額值的組合對應于指數值；

使用基于所述第一份額值和所述第二份額值的第一等式來更新所述第一寄存器的值；

使用基于所述第二份額值的第二等式更新所述第二寄存器的值；并且

通過處理設備，基于所述第二份額值的位值選擇將在所述密碼運算中使用的所述第一寄存器的所述值或所述第二寄存器的所述值中的一個值，其中響應于所述第二份額值的所述位值處于第一值，選擇所述第一寄存器的所述值用于所述密碼運算，并且響應于所述第二份額值的所述位值處于不同于所述第一值的第二值，選擇所述第二寄存器的所述值用于所述密碼運算。

8.根據權利要求7所述的系統，其中對應于所述指數值的所述第一份額值和所述第二份額值的所述組合是所述第一份額值與所述第二份額值之間的邏輯或算術運算。

9.根據權利要求7所述的系統，所述處理設備進一步用于：

基于所選擇的第一寄存器或第二寄存器的所述值執行密碼運算。

10.根據權利要求9所述的系統，其中所述第一寄存器或所述第二寄存器的所選值對應于群指數運算，所述群指數運算基于對應于所述第一份額值和所述第二份額值的所述指數值，并且其中所述密碼運算進一步基于所述群指數運算。

11.根據權利要求7所述的系統，其中所述第二份額值的所述位值是所述第二份額值的最低有效位或最高有效位。

12.根據權利要求7所述的系統，其中所述第一等式和所述第二等式均與功耗相關聯，以減少對差分功率分析(DPA)攻擊的易受性。