2021SC@SDUSC
2. 基点的确定
根据前面得到的参数p,a,b 和n,利用下面的算法可以求出具有大素数阶的基点。
当参数a、b、p确定,这条曲线 就定下来了。先随机产生0到p-1间的整数作为基点x坐标,计算 x 3 + a x + b x^3+ax+b x3+ax+b的结果再开方就得出基点y坐标,必须满足x,y为整数。又知道椭圆曲线上的任意非无穷远点可作为基点,得到基点G=(x,y)。
基点G的阶 n > 4 s q r t ( p ) n>4sqrt(p) n>4sqrt(p),其中函数sqrt()非负平方根。
3. 椭圆曲线阶的选取
若已给定域 F p F_p Fp,要最大限度地抵抗针对ECDLP的Poh1ig-Hellman攻击和pollardp攻击,应使得#E(Fp )为素数或者接近素数,即#E(Fp)≠nh,其中n为素数,一般来说,最小应该满足素数 n > 2 160 n>2^{160} n>2160,h为余因子,非常小,比如h=1,2,3,4;另外还要避免对特殊曲线的攻击,保证#E(Fp)≠p,即椭圆曲线E不是畸形曲线;同时还要使得 的素因子n不能整除 p t − 1 p^t-1 pt−1,其中t=1,2,⋅⋅⋅,30,即椭圆曲线E不是超奇异曲线,MOV规约攻击法不能实现。
4.