2021SC@SDUSC sm2算法原理(2)

2021SC@SDUSC
2. 基点的确定

根据前面得到的参数p，a，b 和n，利用下面的算法可以求出具有大素数阶的基点。

当参数a、b、p确定，这条曲线 就定下来了。先随机产生0到p-1间的整数作为基点x坐标，计算$$x^3+ax+b$$的结果再开方就得出基点y坐标，必须满足x，y为整数。又知道椭圆曲线上的任意非无穷远点可作为基点，得到基点G=(x,y)。

基点G的阶$$n>4sqrt(p)$$，其中函数sqrt()非负平方根。
3. 椭圆曲线阶的选取

若已给定域$$F_p$$，要最大限度地抵抗针对ECDLP的Poh1ig-Hellman攻击和pollardp攻击，应使得#E(Fp )为素数或者接近素数，即#E(Fp)≠nh，其中n为素数，一般来说，最小应该满足素数$$n>2^{160}$$，h为余因子，非常小，比如h=1,2,3,4；另外还要避免对特殊曲线的攻击，保证#E(Fp)≠p，即椭圆曲线E不是畸形曲线；同时还要使得 的素因子n不能整除$$p^t-1$$，其中t=1,2,⋅⋅⋅,30，即椭圆曲线E不是超奇异曲线，MOV规约攻击法不能实现。
4.