[發明專利]一種橢圓曲線公鑰的短漢字編碼、解碼方法

有效

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

5)用該字符串S表示該公鑰P。

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

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

4.如權利要求1所述的方法，其特征在于，所述公鑰P’為公鑰P的x坐標和1比特的y坐標標識位，y_p’為y_p的最右側一個比特，y_p為公鑰P的y坐標。

5.如權利要求1或2所述的方法，其特征在于，所述保留位OP的長度為n個漢字可表示的比特長度減去公鑰P’的比特長度；保留位OP用以表示編碼標記。

6.如權利要求5所述的方法，其特征在于，所述比特串M＝OP||y_p’||x_p，其中“||”表示拼接，x_p為公鑰P的x坐標，y_p’為公鑰P的1比特的y坐標標識位，y_p’為y_p的最右側一個比特，y_p為公鑰P的y坐標。

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

1)對字符串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。