Trusted Computing

A.2.3SM2 Public-Key Encryption Algorithm

In December 2010, OSCCA announced the SM2 elliptic curve public-key cryptography algorithm [164], including public-key encryption algorithm, digital signature algorithm and key exchange protocol. The specific description of the SM2 public-key encryption algorithm is as follows:

Supposing elliptic curve E(Fp) over finite field, select the base point G in E(Fp) on the condition that the order of G is a big prime n.

(1) Key Generation. Randomly select integer d ∈ [1, n – 1] and calculate Q = dG. The public-key algorithm is {G, Q}, and the private key is {d}.

(2)Encryption. Let the plaintext message to be encrypted be the bit string M and klen be the bit length of M.

(a)Randomly select k ∈ [1, n – 1] to ...