国密SM9中R-ate双线性对快速计算

摘要：

R-ate是国密SM9标识密码算法中一种重要的双线性映射,其计算性能对SM9密码体制的应用至关重要.为提升R-ate双线性对的计算效率,提出一种快速计算算法.通过对BN曲线上R-ate双线性对的计算过程和其中涉及的逆运算原理进行分析,改变计算中同构映射的作用顺序,将大部分逆运算从大特征域转到小特征域,以降低逆元求解的计算损耗.以SM9的系统参数为计算实例进行实验,结果表明,该算法的运行时间低至1.8×105 ms.

关键词：国密SM9、双线性对、R-ate计算、标识密码算法、椭圆曲线对

所属期刊栏目：45

分类号：TP399(计算技术、计算机技术)

资助基金：中国电科网络安全和信息化行动计划项目

在线出版日期：2019-07-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：171-174