[發明專利]橢圓曲線密碼點乘運算的方法和裝置

有效

• 申請號: 201310517956.4
• 申請日: 2013-10-28
• 公開（公告）號: CN104579651B
• 公開（公告）日: 2018-08-24
• 發明（設計）人: 閆守禮;張志敏;王立輝;寧兆熙;李清;張綱;劉楓
• 申請（專利權）人: 上海復旦微電子集團股份有限公司
• 主分類號: H04L9/30
• 分類號: H04L9/30
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 駱蘇華

1.一種橢圓曲線密碼點乘運算方法，其特征在于，包括：

控制器選擇需要處理的數據流，并將所述數據流存儲到第一存儲器中；

點乘運算器依次讀取第一存儲器中的數據位，當所述數據位的值為1時，對所述數據位進行第一運算，并將第一運算的結果存儲到第二存儲器；當所述數據位的值為0時，對所述數據位進行第二運算，并將第二運算的結果存儲到第二存儲器；所述對所述數據位進行第一運算包括：對所述數據位進行倍點運算，并對所述倍點運算的結果進行點加運算；所述對所述數據位進行第二運算包括：對所述數據位進行倍點運算，并對所述數據位進行倍點運算的結果進行冗余運算，且執行所述冗余運算的時長與執行所述點加運算的時長及功耗均相等，并將所述倍點運算的結果作為所述第二運算的結果。

2.如權利要求1所述的橢圓曲線密碼點乘運算方法，其特征在于，所述第一存儲器是寄存器，所述第二存儲器是RAM或寄存器。

3.如權利要求2所述的橢圓曲線密碼點乘運算方法，其特征在于，所述第二存儲器是RAM，將所述第一運算的結果和第二運算的結果存儲到所述RAM中預設的RAM塊中，所述RAM塊的個數N等于所述RAM的存儲空間容量除以橢圓曲線密碼運算的運算長度。

4.如權利要求1所述的橢圓曲線密碼點乘運算方法，其特征在于，所述倍點運算采用雅克比投影坐標系的倍點公式進行運算，所述倍點公式的運算參數預先存儲在所述第二存儲器中。

5.如權利要求1所述的橢圓曲線密碼點乘運算方法，其特征在于，所述點加運算采用雅克比投影—仿射混合坐標系下的點加公式進行運算，所述點加公式的運算參數預先存儲在所述第二存儲器中。

6.如權利要求1所述的橢圓曲線密碼點乘運算方法，其特征在于，所述冗余運算是點加運算。

7.一種橢圓曲線密碼點乘運算裝置，其特征在于，包括：

控制單元，用于選擇需要處理的數據流，并將所述數據流存儲到第一存儲器中；

點乘運算單元，用于依次讀取第一存儲器中的數據位，對當前數據位的值進行判斷，點乘運算器依次讀取第一存儲器中的數據位，當所述數據位的值為1時，對所述數據位進行第一運算，并將第一運算的結果存儲到第二存儲器；

當所述數據位的值為0時，對所述數據位進行第二運算，并將第二運算的結果存儲到第二存儲器；所述對所述數據位進行第一運算包括：對所述數據位進行倍點運算，并對所述倍點運算的結果進行點加運算；所述對所述數據位進行第二運算包括：對所述數據位進行倍點運算，并對所述數據位進行倍點運算的結果進行冗余運算，且執行所述冗余運算的時長與執行所述點加運算的時長及功耗均相等，并將所述倍點運算的結果作為所述第二運算的結果。

8.如權利要求7所述的橢圓曲線密碼點乘運算裝置，其特征在于，所述第一存儲器是寄存器，所述第二存儲器是RAM或寄存器。

9.如權利要求8所述的橢圓曲線密碼點乘運算裝置，其特征在于，所述第二存儲器是RAM，所述RAM中預設的RAM塊用于存儲第一運算的結果和第二運算的結果，所述RAM塊的個數N等于所述RAM的存儲空間容量除以橢圓曲線密碼運算的運算長度。

10.如權利要求7所述的橢圓曲線密碼點乘運算裝置，其特征在于，所述冗余運算是點加運算。