[發明專利]橢圓曲線點乘運算的硬件實現方法及其系統在審
| 申請號： | 201711471815.8 | 申請日： | 2017-12-29 |
| 公開（公告）號： | CN108306735A | 公開（公告）日： | 2018-07-20 |
| 發明（設計）人： | 叢宇飛 | 申請（專利權）人： | 成都銳成芯微科技股份有限公司 |
| 主分類號： | H04L9/30 | 分類號： | H04L9/30 |
| 代理公司： | 暫無信息 | 代理人： | 暫無信息 |
| 地址： | 610041 四川省成都市*** | 國省代碼： | 四川;51 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 射影坐標 點乘 橢圓曲線點乘運算 硬件實現 曲線點 橢圓曲線 坐標參數 預處理 系數設置 硬件加密 算法 運算 節約 轉換 | ||
1.一種橢圓曲線點乘運算的硬件實現方法，其特征在于，包括以下步驟：
獲取橢圓曲線上的曲線點橫坐標和點乘系數；
根據所述曲線點橫坐標與所述點乘系數設置射影坐標下的坐標參數；
計算所述坐標參數以得到所述射影坐標下的橫坐標；
轉換所述射影坐標下的橫坐標以得到點乘結果。
2.根據權利要求1所述的橢圓曲線點乘運算的硬件實現方法，其特征在于，所述根據所述曲線點橫坐標與所述點乘系數設置射影坐標下的坐標參數還包括：
設置所述坐標參數X1、Z1、X2、Z2的值：令X1等于所述曲線點橫坐標Px、X2等于Px4+b、 Z1等于1、Z2等于Px2，其中b為預設參數。
3.根據權利要求2所述的橢圓曲線點乘運算的硬件實現方法，其特征在于，所述計算所述坐標參數以得到所述射影坐標下的橫坐標還包括：所述射影坐標下的橫坐標通過x=（X，Z）表示；
根據所述點乘系數k的位數n對坐標參數（X1， Z1）、（X2，Z2）分別依次進行n-1次點加運算和倍加運算，以得到X、Z的值。
4.根據權利要求2所述的橢圓曲線點乘運算的硬件實現方法，其特征在于，所述轉換所述射影坐標下的橫坐標以得到點乘結果還包括：通過等式Qx= X/Z計算點乘結果，其中，X和Z為通過點加運算和倍加運算的計算所述坐標參數后輸出的運算結果。
5.根據權利要求2所述的橢圓曲線點乘運算的硬件實現方法，其特征在于，所述獲取橢圓曲線上的曲線點橫坐標和點乘系數還包括：
輸入所述點乘系數k的值，并將其轉換為二進制數。
6.一種橢圓曲線點乘運算系統，其特征在于，包括：
用于存儲橢圓曲線上的曲線點橫坐標和點乘系數的寄存器；
連接于所述寄存器并獲取所述曲線點橫坐標和所述點乘系數的控制器；
所述控制器包括計算模塊，用于計算所述曲線點橫坐標和所述點乘系數的點乘結果。
7.根據權利要求6所述的橢圓曲線點乘運算系統，其特征在于，所述控制器還包括轉換模塊，用于將所述點乘系數轉換為二進制數，以及將曲線點橫坐標轉換為射影坐標下的坐標參數。
8.根據權利要求7所述的橢圓曲線點乘運算系統，其特征在于，所述計算模塊包括點加運算模塊、倍加運算模塊和坐標轉換模塊；
所述點加運算模塊和所述倍加運算模塊獲取所述點乘系數以及所述坐標參數進行計算；
所述點加運算模塊和所述倍加運算模塊將計算后的結果發送至所述坐標轉換模塊以得到點乘結果。
9.根據權利要求8所述的橢圓曲線點乘運算系統，其特征在于，所述點加運算模塊和所述倍加運算模塊為有限域內的乘法模塊。
10.根據權利要求8所述的橢圓曲線點乘運算系統，其特征在于，所述坐標轉換模塊為求逆計算模塊。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于成都銳成芯微科技股份有限公司，未經成都銳成芯微科技股份有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201711471815.8/1.html，轉載請聲明來源鉆瓜專利網。
