[發明專利]一種橢圓曲線公鑰文本化傳遞方法及系統

有效

• 申請號: 201910067468.5
• 申請日: 2019-01-24
• 公開（公告）號: CN109818743B
• 公開（公告）日: 2020-08-28
• 發明（設計）人: 王斌;陳朝暉;李彥初;荊繼武;顧小卓;馬原
• 申請（專利權）人: 中國科學院信息工程研究所
• 主分類號: H04L9/30
• 分類號: H04L9/30;H04L9/08
• 代理公司: 北京君尚知識產權代理有限公司 11200
• 代理人: 司立彬

本發明公開了一種橢圓曲線公鑰文本化傳遞方法及系統。本方法為：1)對公鑰P進行壓縮，得到壓縮后的公鑰P’；2)選取2^k個漢字組成數組C，根據公鑰P’的長度確定編碼公鑰P所需漢字個數n；3)設置一保留位OP，然后根據該公鑰P’與該保留位OP生成一比特串M；4)將比特串M以每塊k位按序拆分為n塊，對于每一塊中的k位比特串，將其轉化為十進制數i，取出數組C中第i個字符C[i]表示該塊數據，于是依次將代表n塊數據的n個字符拼接后形成新的字符串S；5)將該字符串S與設定的附加信息拼接為字符串L分享給目標接收端。本發明提供了一種對用戶友好的、簡單易用的密鑰傳輸方法，為使用公鑰密碼保密通信奠定基礎。

技術領域

本發明屬于密碼技術領域，尤其涉及一種應用于橢圓曲線密碼算法中公鑰的文本化傳遞方法及系統。

背景技術

基于公鑰密碼學的加解密技術應用廣泛，成為保證信息安全的重要工具，尤其是在數據加密、數字簽名等方面發揮著巨大的作用。公鑰密碼算法中有一對公私鑰，私鑰應被保密存儲，而公鑰應該被公開。在實際的情境中，在使用公鑰密碼算法時，使用合適的方式來公開自己的公鑰是必要的一步。對普通大眾來說，使用公鑰加密算法可以實現自己與他人之間的數據加密傳輸，而將自己的公鑰便利地分享給他人并有效的管理、使用公鑰仍是一個障礙。

橢圓曲線密碼算法是一種公鑰加密算法，也稱非對稱加密算法。公鑰加密算法含有兩個密鑰：公鑰密碼(簡稱公鑰)和私有密鑰(簡稱私鑰)，用戶同時擁有私鑰和公鑰這一對密鑰，其實私鑰為自己保存不可公開，公鑰可被公開被任何人使用。

公鑰加密算法一般用于加密與數字簽名等方面。用戶A擁有其私鑰與公鑰，并將公鑰公開給用戶B：在用于加密時，用戶B將要傳遞的消息使用A的公鑰加密后傳遞給A，被加密后的消息只能由擁有私鑰的用戶A來解密；在用于數字簽名時，用戶A將待簽名的消息使用自己的私鑰計算出數字簽名，將消息與數字簽名一并發送給用戶B，用戶B可用A的公鑰來鑒別該消息是否真的來自于A。

公鑰加密體系中，雙方無需使用私密信道來傳遞任何秘密信息，只需將一方的公鑰以任何公開的形式傳遞給對方，雙方即可進行加密通信。

SM2算法是中國的標準商用密碼算法，屬于橢圓曲線算法，在密碼產品中被廣泛的支持和使用。SM2圓曲線算法的具體細節參考GM/T 0003-2012《SM2橢圓曲線公鑰密碼算法》。

SM2算法中的橢圓曲線E是定義在有限域F_q上的橢圓曲線，G是橢圓曲線E上n階的基點，橢圓曲線方程為y²＝x³+ax+b，其中a和b為常數。SM2算法中公鑰為橢圓曲線上點P的坐標，共512比特，考慮以文本的形式表示公鑰數據，使用常規的十六進制表示法，需要128字符，字符數量較多，用戶間傳遞不便，體驗較差。

發明內容

針對現有技術中存在的技術問題，本發明的目的在于提供一種橢圓曲線公鑰的文本化傳遞方法及系統，以使得通信雙方或多方能以簡單的方式向對方分享自身的公鑰同時有效地管理他人的公鑰，為使用公鑰密碼算法進行后續的保密通信奠定基礎。

本發明的技術方案為：

一種橢圓曲線公鑰的文本化傳遞方法，其步驟包括：

1)使用橢圓曲線上點壓縮方法對公鑰P進行壓縮，得到壓縮后的公鑰P’；其中公鑰P為橢圓曲線上坐標點P的坐標；

2)選取2^k個漢字組成數組C，用C[i]表示數組C中的第i個字符；k為一個漢字字符的二進制位數；根據公鑰P’的長度確定編碼公鑰P所需漢字個數n；

3)設置一保留位OP，然后根據該公鑰P’與該保留位OP生成一比特串M；