国密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: | |
本文献已被 万方数据 等数据库收录! |
|