[发明专利]一种椭圆曲线公钥文本化传递方法及系统

权利要求书

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。