首页 | 本学科首页   官方微博 | 高级检索  
     

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

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

Rapid Calculation of R-ate Bilinear Pairing in China State Cryptography Standard SM9
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号