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

• 作者: 廖方圆 甘植旺
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 国密SM9 双线性对 R-ate计算 标识密码算法 椭圆曲线对
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 安全技术
• 页码范围: 171-174
• 页数: 4页
• 分类号: TP399
• 字数: 3448字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0054123

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖方圆		7	3	1.0	1.0
2	甘植旺	中国电子科技集团公司信息科学研究院	3	2	1.0	1.0