SM2椭圆曲线公钥密码算法的C语言实现（基于Miracl大数运算库）

实验环境

Windows 10，Visual Studio 2019，Miracl大数库

预备知识

$F_p$ 及椭圆曲线

素域 $F_p$

当 $q$ 是奇素数 $p$ 时，素域 $F_p$ 中的元素用整数 $0,1,2,\cdots ,p-1$ 表示。说明：

1. 加法单位元是整数 $0$
2. 乘法单位元是整数 $1$
3. 域元素的加法是整数的模 $p$ 加法，即若 $a,b\in F_p$ ，则 $a+b=(a+b)\text{ mod }p$ ；
4. 域元素的乘法是整数的模 $p$ 乘法，即若 $a,b\in F_p$ ，则 $a+b=(a\cdot b)\text{ mod }p$ 。

$F_p$ 上的椭圆曲线

定义在 $F_p$ ( $p$ 是大于3的素数)上的椭圆曲线方程为：$$y^2=x^3+ax+b$$其中 $a,b\in F_p$ ，且 $(4a^3+27b^2)\text{ mod }p\ne 0$

椭圆曲线 $E(F_p)$ 定义为：
E ( F p ) = { ( x , y ) │ x , y ∈ F p ， 且满足椭圆曲线方程 } ⋃ { O } E(F_p )=\left\{ (x,y)│x,y∈F_p，\text {且满足椭圆曲线方程}\right\}⋃\left\{O\right\} E(Fp​)={ (x,y)│x,y∈Fp​，且满足椭圆曲线方程}⋃{ O}，其中O是无穷远点

椭圆曲线$E(F_p$