一种基于预计算表的SM9数字签名加速生成方法以及数字签名加速验证方法

摘要

本发明提供了一种基于预计算表的SM9数字签名生成方法以及数字签名验证方法，在系统参数、签名主公钥以及用户签名私钥固定的情况下，针对数字签名生成算法中存在的G2上固定底数的幂运算和G1上的固定点乘运算，生成固定底数幂运算和固定点乘运算的预计算表，提高幂运算和点乘运算的性能；针对数字签名验证算法中存在的G2上固定底数的幂运算和G2点固定的双线性对运算，生成固定底数幂运算和双线性对运算的预计算表，提高幂运算和双线性对运算的性能，完成SM9数字签名算法的加速实现。