小王的尴尬日常（二）---Openssl 实现国密算法(基础介绍和产生秘钥对)

国密非对称加密算法又称sm2，它是采取了ECC(曲线加密算法)中的一条固定的曲线，实际上就是ECC算法。
那么这次让我尴尬的是什么呢？我现在维护一个项目，里面包含了大量的加密算法，而且很多是自己实现的，其中ECC算法就有问题，现在打算用openssl进行替换，毕竟拿来主义。
但时让人尴尬的是openssl里面不包含sm2算法，所以我就要重新进行封装…. …

---

对于ECC算法我就不介绍了，网上关于它的介绍一抓一大把，丢给你们一个链接ECC算法介绍。

那如何利用ECC算法加解密？太理论性的东西我就不讲了，因为我自己也没搞懂，我现在只是知道应该怎么去用它，我默认大家都对ECC算法有所了解，现在对ECC加密算法做个大致的介绍。

所有非对称加密算法都有公钥和私钥，它们都可以用下面这个公式概括：
A = k * G

公钥：A ， G
私钥：k ， G

在ECC加密中 G是基准点，k是小于n（基准点的阶）的一个素数， A是加密曲线上的一个点

ECC的加密曲线是不固定的，选择一条好的加密曲线是很重要的，而且无论是加密还是解密我们都需要用到这条曲线，固定一条ECC加密曲线需要六个参数：
P（参数范围）
a,b(曲线参数)
(Gx,Gy)(基准点)
n（基准点的阶）
h(余因子， h = #E(Fq)/n，其中n是基点G的阶，这个是可选参数。)
相比到这我们已经有些头大了，这么多参数要设置？别慌这些在sm2算法里面都是固定的：

/*Sm2 中指定的参数 确定下y2 = x3 + ax + b 曲线*/
#define _P  "FFFFFFFEFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF00000000FFFFFFFFFFFFFFFF"

#define _a  "FFFFFFFEFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF00000000FFFFFFFFFFFFFFFC"

#define _b  "28E9FA9E9D9F5E344D5A9E4BCF6509A7F39789F515AB8F92DDBCBD414D940E93"

#define _n  "FFFFFFFEFFFFFFFFFFFFFFFFFFFFFFFF7203DF6B21C6052B53BBF40939D54123"

#define _Gx "32C4AE2C1F1981195F9904466A39C9948FE30BBFF2660BE1715A4589334C74C7"

#define _Gy "BC3736A2F4F6779C59BDCEE36B692153D0A9877CC62A474002DF32E52139F0A0"

我们所做的一切都是基于sm2中的那条曲线，以上就是理论知识的介绍。

---

下面我们将如何利用openssl中的ECC算法去实现sm2，这里不得不说，openssl这个东西…有点难用啊。这个大家做好心理准备，要写很多期的，我们今天先说如何生成sm2的key；

首先我们要先得到国密这条曲线，直接贴代码有点太不负责任了，我先给大家先说一写基本的东西：
先讲几个结构体：

//BN_CTX openssl中加密算法结构体，里面包含各种加密算法的函数指针
typedef struct bignum_ctx BN_CTX;

//EC_GROUP ecc算法中的组结构体，里面包含着曲线信息