2021SC@SDUSC
1.SM2 加密算法
假设要发送的消息为比特串M ,len为M的比特长度。为了对明文M进行加密,作为加密者的用户A应进行以下运算步骤。
(1)用随机数发生器产生随机数k∈[1,n-1],其中n是椭圆曲线基点G的阶次。
(2)计算椭圆曲线点 C 1 = [ k ] G = ( x 1 , y 1 ) C1=[k]G=(x_1,y_1) C1=[k]G=(x1,y1)
(3)计算椭圆曲线上的点 S = [ h ] P B S=[h]P_B S=[h]PB其中S不能为无穷远点O。
(4)计算椭圆曲线点 [ k ] P B = ( x 2 , y 2 ) [k]P_B=(x_2,y_2) [k]PB=(x2,