文献类型：期刊文章

作　　者：甘植旺[1] 廖方圆[2]

GAN Zhiwang;LIAO Fangyuan(Information Science Academy of China Electronics Technology Group Corporation,Beijing 100086,China;China Electronics Technology Group Corporation,Beijing 100846,China)

机构地区：[1]中国电子科技集团公司信息科学研究院,北京100086 [2]中国电子科技集团有限公司,北京100846

出　　处：《计算机工程》

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

年　　份：2019

卷　　号：45

期　　号：6

起止页码：171-174

语　　种：中文

收录情况：AJ、BDHX、BDHX2017、CAS、CSA、CSA-PROQEUST、CSCD、CSCD_E2019_2020、IC、INSPEC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、核心刊

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

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

分 类 号：TP399]