国密SM9算法R-ate对计算的优化设计

摘要

国密SM9算法是一种基于双线性对的标识密码算法,不需要传统PKI体系中的密钥库、CA等为用户签发证书、维护证书库等,极大地减少了计算和存储等资源开销,具有显著的应用价值优势.目前,双线性对加密技术的计算效率相对于实际应用中的要求仍存在一定的差距.不断探索并改进双线性对算法的执行效率,是推广双线性对加密技术的重中之重.通过对SM9算法BN曲线R-ate双线性对中f(q12-1)/r模幂运算的优化设计,大幅度降低了R-ate双线性对计算复杂度、提高算法的执行效率.与传统实现方式相比,它显著提升性能近3倍,同时通过仿真验证了优化算法的正确性,是一种可行的算法.