一种SM9标识密码算法扩域求逆的优化实现方法技术

本发明专利技术提供了一种SM9标识密码算法扩域求逆的优化实现方法，对扩域数据进行降维，将12次扩域数据的求逆转换为3次扩域数据的求逆，在3次扩域的求逆运算中，利用待定系数的数学方法，将3次扩域求逆转换为基域求逆和基域运算。从整体上说，将12次扩域数据求逆转换为基域求逆和基域运算，从而降低了数据计算量，提升了运算效率。升了运算效率。升了运算效率。

【技术实现步骤摘要】
一种SM9标识密码算法扩域求逆的优化实现方法


[0001]本专利技术涉及安全
，尤其涉及一种SM9标识密码算法扩域求逆的优化实现方法。

技术介绍

[0002]SM9是国家密码管理局发布的一种基于标识的密码算法，其算法的核心主要利用了椭圆曲线上双线性对的特性。在双线性对的计算过程中，会涉及到大量的基域和12次扩域中的运算。12次扩域中的数据可通过不同结构的塔式扩张得到，如1
‑2‑4‑
12的扩张方式，1
‑2‑6‑
12的扩张方式，1
‑3‑6‑
12的扩张方式。任何一次扩域上的计算都会涉及到求逆运算，且需要大量的基域运算做为基础。因此，需要设计一种扩域求逆的快速算法来增强计算效率。

技术实现思路

[0003]针对上述现有技术中存在的不足，本专利技术的目的是一种SM9标识密码算法扩域求逆的优化实现方法：利用扩域共轭的性质，对扩域数据进行降维；使用待定系数的数学方法，将SM9标识密码算法中3次扩域求逆运算转换为基域求逆运算以及少量的基域加法和乘法运算。因此，能从较大程度上降低扩本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种SM9标识密码算法扩域求逆的优化实现方法，其特征在于，所述优化实现方法的具体步骤如下：第一步：将SM9标识密码算法中12次扩域数据表达为1
‑3‑6‑
12的塔式扩张方式，若原数据为1
‑3‑6‑
12的塔式扩张方式，则该步骤省略；第二步：利用SM9标识密码算法中扩域共轭性质，将上述1...

【专利技术属性】
技术研发人员：王晶，柴森，
申请(专利权)人：紫光同芯微电子有限公司，
类型：发明
国别省市：