[發明專利]最終冪計算裝置、配對運算裝置、加密處理裝置、最終冪計算方法和最終冪計算程序

在審

• 申請號: 201980103079.1
• 申請日: 2019-12-26
• 公開（公告）號: CN114868175A
• 公開（公告）日: 2022-08-05
• 發明（設計）人: 林田大輝;早坂健一郎
• 申請（專利權）人: 三菱電機株式會社
• 主分類號: G09C1/00
• 分類號: G09C1/00
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 馬建軍;鄧毅

1.一種最終冪計算裝置，該最終冪計算裝置具有：

分解部，其針對由多項式r(u)、多項式q(u)、多項式t(u)、嵌入次數k和參數u表示的橢圓曲線中的配對運算的最終冪計算部分，通過分圓多項式將指數部分分解成簡單部分和困難部分；以及

轉換部，其將由所述分解部進行分解而得到的所述困難部分轉換成所述多項式q(u)的線性和。

2.根據權利要求1所述的最終冪計算裝置，其中，

所述簡單部分是由q(u)的冪乘表示的部分，所述困難部分是由u的冪乘表示的部分。

3.根據權利要求1或2所述的最終冪計算裝置，其中，

所述轉換部將所述困難部分轉換成所述多項式q(u)的11階的線性和。

4.根據權利要求1～3中的任意一項所述的最終冪計算裝置，其中，

所述橢圓曲線是所述嵌入次數k為21的BLS(Barreto-Lynn-Scott)21曲線。

5.根據權利要求4所述的最終冪計算裝置，其中，

所述分解部分解成數學式1所示的所述簡單部分和數學式2所示的所述困難部分，

所述轉換部將所述困難部分轉換成數學式3所示的線性和，

【數學式1】

(q(u)⁷-1)·(q(u)²+q(u)+1)

【數學式2】

【數學式3】

Where

λ₁₁(u)＝u⁴-u³-u+1，

λ₁₀(u)＝(u-1)λ₁₁(u)，

λ₉(u)＝uλ₁₀(u)，

λ₈(u)＝uλ₉(u)+λ₁₁(u)，

λ₇(u)＝uλ₈(u)-λ₁₁(u)，

λ₆(u)＝uλ₇(u)，

λ₅(u)＝uλ₆(u)+λ₁₁(u)，

λ₄(u)＝uλ₅(u)，

λ₃(u)＝uλ₄(u)-λ₁₁(u)，

λ₂(u)＝uλ₃(u)+λ₁₁(u)，

λ₁(u)＝uλ₂(u)，

λ₀(u)＝uλ₁(u)-λ₁₁(u)+3，

6.根據權利要求1～5中的任意一項所述的最終冪計算裝置，其中，

所述參數u是2⁴³+2³⁹+2³⁷+2⁶。

7.一種配對運算裝置，該配對運算裝置具有：

權利要求6所述的最終冪計算裝置；以及

Miller函數計算部，其反復進行4次加倍步驟，執行1次加法步驟，反復進行2次加倍步驟，執行1次加法步驟，反復進行31次加倍步驟，執行1次加法步驟，反復進行6次加倍步驟，從而計算所述配對運算的Miller函數。

8.根據權利要求7所述的配對運算裝置，其中，

所述配對運算裝置還具有最終冪計算部，所述最終冪計算部針對作為由所述Miller函數計算部計算出的結果的函數值，進行所述簡單部分的冪乘計算和由所述轉換部轉換成線性和后的所述困難部分的冪乘計算，計算所述配對運算的結果。