| 一种SM9算法R-ate对的快速实现方法 |
| |
| 作者姓名： | 胡芯忆 何德彪 彭聪 罗敏 黄欣沂 |
| |
| 作者单位： | 1. 武汉大学国家网络安全学院空天信息安全与可信计算教育部重点实验室;2. 香港科技大学(广州)信息枢纽人工智能学域 |
| |
| 基金项目： | 山东省重点研发计划(2020CXGC010115,2020CXGC010107)；;国家自然科学基金(62172307,U21A20466,62032005)；;湖北省自然科学基金(2020CFA052)；;武汉市科技计划项目(2020010601012187)~~； |
| |
| 摘 要： | SM9标识密码算法是一种基于双线性对的公钥密码算法.双线性对是SM9密码算法的核心运算部件,它的性能决定了SM9密码算法的性能.本文基于已有算法优化了十二次扩域的平方运算,设计了一种十二次扩域的等价转换方法,提出了一种面向椭圆曲线点乘的稀疏乘法,降低了有限域乘法数量,得到了一种SM9算法双线性对的快速软件实现方法.理论分析显示,本方法的计算复杂度低于现有的实现方法.实验结果显示,本方法计算一次SM9算法双线性对需要的时间为3.389毫秒.
|
| 关 键 词： | SM9算法 双线性对 软件实现 R-ate对 |
|
|
