[發明專利]橢圓曲線標量乘的并行處理方法及系統

無效

• 申請號: 201110279971.0
• 申請日: 2011-09-20
• 公開（公告）號: CN102446088A
• 公開（公告）日: 2012-05-09
• 發明（設計）人: 鄔可可;李慧云;徐國卿
• 申請（專利權）人: 中國科學院深圳先進技術研究院
• 主分類號: G06F9/38
• 分類號: G06F9/38;G06F15/16
• 代理公司: 廣州華進聯合專利商標代理有限公司 44224
• 代理人: 吳平

1.一種橢圓曲線標量乘的并行處理方法，包括如下步驟：

將標量劃分成等長的子標量；

分布所述劃分得到的子標量至處理器中；

在所述處理器中對所述分布的子標量和橢圓曲線進行并行計算得到對應的子標量乘；

整合所述并行計算得到的子標量乘。

2.根據權利要求1所述的橢圓曲線標量乘的并行處理方法，其特征在于，所述將標量劃分成等長的子標量的步驟為：

根據所述處理器的數量確定所述標量對應的遞歸次數；

按照所述遞歸次數對所述標量進行遞歸折半得到等長的子標量。

3.根據權利要求2所述的橢圓曲線標量乘的并行處理方法，其特征在于，所述根據所述處理器的數量確定所述標量對應的遞歸次數的步驟為：

以2為底，以處理器的數量為真數計算得到遞歸次數。

4.要根據權利要求3所述的橢圓曲線標量乘的并行處理方法，其特征在于，所述以2為底，以處理器的數量為真數計算得到遞歸次數的步驟之前還包括：

獲取標量的比特長度；

根據所述標量的比特長度計算得到所述標量對應的最優遞歸次數，并由所述最優遞歸次數計算得到處理器的數量閾值；

判斷所述處理器的數量是否小于所述數量閾值，若否，則將所述遞歸次數設為最優遞歸次數，若是，則

進入以2為底，以處理器的數量為真數計算得到遞歸次數的步驟。

5.根據權利要求1所述的橢圓曲線標量乘的并行處理方法，其特征在于，所述整合所述并行計算得到的子標量乘的步驟為對所述子標量乘進行兩兩遞歸點加計算。

6.一種橢圓曲線標量乘的并行處理系統，其特征在于，包括：

劃分裝置，用于將標量劃分成等長的子標量；

分布裝置，用于分布所述劃分得到的子標量至處理器中；

處理器，用于對所述分布的子標量和橢圓曲線進行并行計算得到對應的子標量乘；

處理器還用于整合所述并行計算得到的子標量乘。

7.根據權利要求6所述的橢圓曲線標量乘的并行處理系統，其特征在于，所述劃分裝置包括：

次數確定模塊，用于根據所述處理器的數量確定所述標量對應的遞歸次數；

折半模塊，用于按照所述遞歸次數對所述標量進行遞歸折半得到等長的子標量。

8.根據權利要求7所述的橢圓曲線標量乘的并行處理系統，其特征在于，所述次數確定模塊還用于以2為底，以處理器的數量為真數計算得到遞歸次數。

9.根據權利要求8所述的橢圓曲線標量乘的并行處理系統，其特征在于，所述次數確定模塊包括：

長度獲取單元，用于獲取標量的比特長度；

運算單元，用于根據所述標量的比特長度計算得到所述標量對應的最優遞歸次數，并由所述最優遞歸次數計算得到處理器的數量閾值；

判斷單元，用于判斷所述處理器的數量是否小于所述數量閾值，若否，則將所述遞歸次數設為最優遞歸次數，若是，則通知運算單元；

所述運算單元還用于以2為底，以處理器的數量為真數計算得到遞歸次數。

10.根據權利要求6所述的橢圓曲線標量乘的并行處理系統，其特征在于，所述處理器還用于對所述子標量乘進行兩兩遞歸點加計算。