Bootstrap

国密SM2公钥点压缩解压C源码

国密算法目前在金融方面应用的越来越多,因为其效率比RSA算法更高,所以备受青睐。具体的算法介绍可以参见国密算法介绍文档。

该算法是基于ECC算法基础之上,采用推荐的曲线参数ECC256,SM2曲线采用的是y2 = x3 + ax + b,其中a,b就是曲线参数。

struct FPECC Ecc256={
"FFFFFFFEFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF00000000FFFFFFFFFFFFFFFF",     //p
"FFFFFFFEFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF00000000FFFFFFFFFFFFFFFC",     //a
"28E9FA9E9D9F5E344D5A9E4BCF6509A7F39789F515AB8F92DDBCBD414D940E93",     //b
"FFFFFFFEFFFFFFFFFFFFFFFFFFFFFFFF7203DF6B21C6052B53BBF40939D54123",     //n
"32C4AE2C1F1981195F9904466A39C9948FE30BBFF2660BE1715A4589334C74C7",     //x
"BC3736A2F4F6779C59BDCEE36B692153D0A9877CC62A474002DF32E52139F0A0",     //y
};

该算法的公钥是64字节,私钥是32字节,公钥其实是由坐标点(x,y)组合构成,即每个点都是32字节的大数构成的。但是大多数情况下在使用的时候都是对公钥进行压缩使用,以节省空间。但是根据点压缩方式,我们在使用的时候看到的压缩公钥有两种,一种是02,一种是03。还有04的标识未压缩。

02/03表示一种压缩方式,所以在解压缩的时候根据压缩标志对

;