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

有效

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

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

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

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

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

4)將比特串M以每塊k位的方式按序拆分為n塊，對于每一塊中的k位比特串，將其轉化為十進制數i，取出數組C中第i個字符C[i]表示該塊數據，依次將代表n塊數據的n個字符拼接后形成新的字符串S；用該字符串S表示該公鑰P；

5)將該字符串S與設定的附加信息拼接為字符串L發送給目標接收端；或者生成一內容為所述字符串L的二維碼展示給目標接收端。

2.如權利要求1所述的方法，其特征在于，k取值為13，即選取8192個漢字組成數組C，n取值為20。

3.如權利要求2所述的方法，其特征在于，從《全國信息技術標準化技術委員會漢字內碼擴展規范(GBK)》中選取8192個無重復漢字作為數組C。

4.如權利要求1或2所述的方法，其特征在于，所述保留位OP的長度為n個漢字的比特長度減去公鑰P’的比特長度；保留位OP用以表示編碼標記或其他用途；所述比特串M＝OP||y_p’||x_p，其中“||”表示拼接，x_p為公鑰P的x坐標，y_p’為公鑰P的1比特的y坐標標識位，y_p’為y_p的最右側一個比特，y_p為公鑰P的y坐標。

5.如權利要求1所述的方法，其特征在于，所述附加信息包括個人身份信息、聯系方式信息；用格式化的字符串來表示所述附加信息，所述附加信息中的各數據間使用分隔符來隔開并拼接在一起。

6.如權利要求1所述的方法，其特征在于，設置一描述性前綴信息，將該描述性前綴信息、字符串S與設定的附加信息依次拼接為字符串L。

7.如權利要求1或6所述的方法，其特征在于，使用微信、QQ、短信或郵件的方式將所述字符串L發送給目標接收端。

8.一種對權利要求1所述方法得到的公鑰文本進行解碼的方法，其步驟包括：

1)目標接收端從獲取的字符串L中提取附加信息和字符串S；然后對字符串S中的每個字符，在數組C中找到其位置i，將十進制的i表示為二進制比特串，若不足k位則采用高位補0的方式填充為k位；

2)將轉換后的n個k位比特串按序拼接，得到一比特串M；

3)根據公鑰P的短漢字編碼過程中該比特串的生成規則，從該比特串M中提取保留位OP、公鑰P的1比特的y坐標標識位y_p’以及公鑰P的x坐標x_p；其中y_p’為y_p的最右側一個比特，y_p為公鑰P的y坐標；

4)計算域元素α＝(x_p³+ax_p+b)mod p，計算αmod p的平方根β，若β的最右邊比特等于y_p’，則置y_p＝β，否則置y_p＝p-β；其中，a、b為橢圓曲線方程y²＝x³+ax+b中的系數，公鑰P為該橢圓曲線方程y²＝x³+ax+b中的一點坐標；F_q為用于生成該公鑰P的有限域，q＝p且p為大于3的素數；

5)根據解碼出的x_p、y_p得到公鑰P。