Research on the Optimization Computation of SM9 Bilinear Pairings

SM9 is identity-based cryptography designed by bilinear pairings, which can effectively solve the certificates management problem of the PKI and constitutes an important part of Chinese commercial cryptography system. Due to the high complexity of bilinear pairings, SM9 still faces the problem of low efficiency, especially in resource-constrained environments, so performance becomes the key factor that hinders its wide application. This paper has explicitly analyzed the SM9 bilinear pairings computation process, and the corresponding optimization methods, which improved the Miller loop and final exponentiation operation efficiency by about 5.2% and 0.91% respectively. The research is of great importance to optimize the SM9 the performance.