C/C++ 国密SM9算法详解及源码

国密SM9算法是中国自主研发的密码算法，其主要用于身份认证、密钥协商和数字签名。下面对国密SM9算法的原理进行详细解释：

1. 密钥生成：SM9算法采用双线性对运算和零知识证明来生成用户的公私钥对。具体步骤如下：
   a. 用户随机选择一个私钥d，计算公钥Q = dP，其中P为预先设定的生成点。
   b. 用户利用零知识证明，证明自己的私钥d的合法性。

2. 密钥协商：SM9算法使用双线性对运算和加密函数来实现密钥协商。具体步骤如下：
   a. A用户选择一个临时私钥r1，计算临时公钥RA = r1P。
   b. A用户利用零知识证明，证明自己的临时私钥r1的合法性。
   c. A用户将临时公钥RA发送给B用户。
   d. B用户选择一个临时私钥r2，计算临时公钥RB = r2P。
   e. B用户利用零知识证明，证明自己的临时私钥r2的合法性。
   f. B用户将临时公钥RB发送给A用户。
   g. A和B用户分别使用双线性对运算和加密函数计算出相同的密钥K。

3. 数字签名：SM9算法使用基于零知识证明的承诺机制来实现数字签名。具体步骤如下：
   a. 用户选择一个随机数k，计算承诺C = kP + M，其中M为待签名的消息。
   b. 用户利用零知识证明，证明自己选择的随机数k的合法性。
   c.