Side-Channel Attacks and Countermeasures for Identity-Based Cryptographic Algorithm SM9

Algorithm 1

SM9 digital signature generation algorithm.

Input: system parameters, signature master public key , message , signature private key .

Output:  , .

Compute in .

Generate a random number .

Compute in , and convert the data type of to bit stream.

Compute .

Compute .

  if    then

   goto  .

Compute in .

Convert the data type of and to byte stream.

  return  ,