[發明專利]使用混合仿射雅可比坐標進行ECC點加的硬件架構和方法

有效

• 申請號: 201410787996.5
• 申請日: 2014-12-17
• 公開（公告）號: CN104731552B
• 公開（公告）日: 2018-11-16
• 發明（設計）人: 米洛斯拉夫·科內澤維奇;韋茨斯拉夫·尼科夫
• 申請（專利權）人: 恩智浦有限公司
• 主分類號: G06F7/72
• 分類號: G06F7/72;G06F21/60
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 王波波

1.一種數據加密裝置，包括：

計算邏輯，配置為使用混合仿射雅可比坐標來對y＝x³+ax+b形式的短維爾斯特拉斯曲線執行執行橢圓曲線密碼學點加運算，其中a＝-3；

寄存存儲器，用于存儲仿射坐標下的第一點和雅可比坐標下的第二點作為點加運算的輸入，所述寄存存儲器被配置用于兩個臨時存儲變量T₁和T₂；

模乘器，所述模乘器電耦合到所述寄存存儲器；所述模乘器被配置為針對所述橢圓曲線密碼學點加運算的多個步驟中的每個步驟，執行至多一次模乘；以及

簡單算術處理器，所述簡單算術處理器電耦合到所述寄存存儲器和所述模乘器，其中所述簡單算術處理器被配置為使用兩個模減器、邏輯1位左移位器來針對變量A、B和C的輸入而輸出A-B-2C或針對變量A和B的輸入而輸出A-B，以執行模減以及與2模乘，以支持在混合仿射雅可比坐標下包括多個步驟的所述點加運算，其中簡單算術處理器以雅可比坐標輸出橢圓曲線密碼學點加運算結果。

2.一種智能卡，包括根據權利要求1所述的裝置。

3.一種移動設備，包括根據權利要求1所述的裝置。

4.根據權利要求3所述的移動設備，其中，所述移動設備是智能電話。

5.一種用于使用混合仿射雅可比坐標來對y＝x³+ax+b形式的短維爾斯特拉斯曲線執行橢圓曲線密碼學點加運算的方法，其中a＝-3，包括：

以計算設備接受向計算設備輸入仿射坐標下的第一點和雅可比坐標下的第二點作為點加運算的變量輸入，所述計算設備具有寄存存儲器、模乘器以及簡單算術處理器；

配置所述簡單算術處理器使用兩個模減器、邏輯1位左移位器來針對變量A、B和C的輸入而輸出A-B-2C或針對變量A和B的輸入而輸出A-B，以用于模減以及與2模乘；

使所述計算設備的模乘器能夠執行一系列步驟以便對所述第一點和所述第二點執行橢圓曲線密碼學點加運算，其中所述模乘器針對每個步驟執行至多一次模乘，所述一系列步驟需要不超過兩個臨時變量；以及

由計算設備輸出在雅可比坐標下的橢圓曲線密碼學點加運算結果。

6.根據權利要求5所述的方法，其中，所述計算設備是移動設備的一部分。

7.根據權利要求6所述的方法，其中，所述移動設備是智能電話。

8.根據權利要求5所述的方法，其中，所述計算設備是智能卡的一部分。