国密SM9中R-ate双线性对快速计算
来源：计算机工程杂志2019年第6期北京时间：
作者：甘植旺,廖方圆
单位：1.中国电子科技集团公司信息科学研究院,北京100086; 2.中国电子科技集团有限公司,北京100846
摘要：R-ate是国密SM9标识密码算法中一种重要的双线性映射,其计算性能对SM9密码体制的应用至关重要。为提升R-ate双线性对的计算效率,提出一种快速计算算法。通过对BN曲线上R-ate双线性对的计算过程和其中涉及的逆运算原理进行分析,改变计算中同构映射的作用顺序,将大部分逆运算从大特征域转到小特征域,以降低逆元求解的计算损耗。以SM9的系统参数为计算实例进行实验,结果表明,该算法的运行时间低至1.8×105 ms。
关键词：国密SM9,双线性对,R-ate计算,标识密码算法,椭圆曲线对
基金资助：中国电科网络安全和信息化行动计划项目。
