[發明專利]一種模冪運算的處理方法、裝置及密碼設備

有效

• 申請號: 201410193881.3
• 申請日: 2014-05-08
• 公開（公告）號: CN105099684B
• 公開（公告）日: 2019-08-16
• 發明（設計）人: 胡翠;張翌維;樊俊鋒;鄒曉坤;張夢良
• 申請（專利權）人: 國民技術股份有限公司
• 主分類號: H04L9/32
• 分類號: H04L9/32;H04L9/30;G06F21/62
• 代理公司: 深圳鼎合誠知識產權代理有限公司 44281
• 代理人: 薛祥輝

1.一種模冪運算的處理方法，應用于通過集成電路芯片計算進行加密的密碼設備，所述模冪運算中包括模方運算和模乘運算，其特征在于，所述方法包括：

在進行模方運算時，先采用預設的N個乘法算法，對模方運算中的操作數進行處理，得到N個模方中間計算結果，再根據預設的校驗條件驗證所述N個模方中間計算結果是否滿足預設的校驗條件，如果滿足預設的校驗條件，則根據第R個乘法算法和第R個模方中間計算結果計算得到本次模方運算的結果；

在進行模乘運算時，先采用預設的N個乘法算法，對模乘運算中的第一操作數和第二操作數進行處理，得到N個模乘中間計算結果，再根據預設的校驗條件驗證所述N個模乘中間計算結果是否滿足預設的校驗條件，如果滿足預設的校驗條件，則根據第R個乘法算法和第R個模乘中間計算結果計算得到本次模乘運算的結果；

將最后一次計算得到的模乘運算的結果或模方運算的結果作為模冪運算的結果；

其中，N大于等于2，R小于等于N，R大于等于1。

2.如權利要求1所述的方法，其特征在于，所述N個乘法算法中包括模乘運算；或者

所述N個乘法算法中包括模乘、模加和/或模減運算。

3.如權利要求1所述的方法，其特征在于，所述N個乘法算法是N個采用不同運算規則的乘法算法；或

所述N個乘法算法中包含至少兩個采用相同運算規則的乘法算法。

4.如權利要求1至3任一項所述的方法，其特征在于，在所述根據預設的校驗條件驗證所述N個模方中間計算結果是否滿足預設的校驗條件之后，還包括：

如果根據預設的校驗條件驗證所述N個模方中間計算結果不滿足預設的校驗條件，則進行異常處理；和/或

在所述根據預設的校驗條件驗證所述N個模乘中間計算結果是否滿足預設的校驗條件之后，還包括：

如果根據預設的校驗條件驗證所述N個模乘中間計算結果不滿足預設的校驗條件，則進行異常處理。

5.一種模冪運算的處理裝置，應用于通過集成電路芯片計算進行加密的密碼設備，所述模冪運算中包括模方運算和模乘運算，其特征在于，所述裝置包括：模方運算單元、模乘運算單元和模冪結果獲取單元；

所述模方運算單元包括：

模方中間結果獲取模塊，用于采用預設的N個乘法算法，對模方運算中的操作數進行處理，得到N個模方中間計算結果；

第一校驗模塊，用于根據預設的校驗條件驗證所述N個模方中間計算結果是否滿足預設的校驗條件，如果滿足預設的校驗條件，則根據第R個乘法算法和第R個模方中間計算結果計算得到本次模方運算的結果；

所述模乘運算單元包括：

模乘中間結果獲取模塊，用于采用預設的N個乘法算法，對模乘運算中的第一操作數和第二操作數進行處理，得到N個模乘中間計算結果；

第二校驗模塊，用于根據預設的校驗條件驗證所述N個模乘中間計算結果是否滿足預設的校驗條件，如果滿足預設的校驗條件，則根據第R個乘法算法和第R個模乘中間計算結果計算得到本次模乘運算的結果；

所述模冪結果獲取單元，用于將最后一次所述模方運算單元計算得到的模方運算的結果或最后一次所述模乘運算單元計算得到的模乘運算的結果作為模冪運算的結果；

其中，N大于等于2，R小于等于N，R大于等于1。

6.如權利要求5所述的裝置，其特征在于，所述N個乘法算法中包括模乘運算；或者

所述N個乘法算法中包括模乘、模加和/或模減運算。

7.如權利要求5所述的裝置，其特征在于，所述N個乘法算法是N個采用不同運算規則的乘法算法；或

所述N個乘法算法中包含至少兩個采用相同運算規則的乘法算法。