公开(公告)号：CN108650078A

公开(公告)日：2018-10-12

申请号：CN201810241155.2

申请日：2018-03-22

Applicant: 北京中电华大电子设计有限责任公司

Inventor： 李丹 ,  徐茂智

IPC: H04L9/08

Abstract: 本发明设计一种针对国密SM9标识密码算法的加速方法，基于算法中12次扩域结构及特定数学性质，大幅度提高12次扩域中特定元素平方乘运算效率，主要应用于国密SM9标识密码算法软硬件实现领域，是利用数学性质提高密码实现效率的方法。SM9是国密发布的一种基于椭圆曲线对设计的标识密码算法，其安全关键在于椭圆曲线对的双线性特点，而双线性对运算数学上需要基域和扩域上的算法，SM9设计中采用的扩域通过塔式扩张得到，任何一次扩域上的运算都需要大量的基域运算作为基础，本发明通过研究双线性对运算过程中Miller算法特征和塔式扩张的特定结构，大幅度提高12次扩域中特定元素平方乘运算的实现效率，相比于基础12次扩域平方乘法，运算效率可提高近50％。

公开(公告)号：CN108337091A

公开(公告)日：2018-07-27

申请号：CN201810241725.8

申请日：2018-03-22

Applicant: 北京中电华大电子设计有限责任公司

Inventor： 李丹 ,  徐茂智

IPC: H04L9/30

Abstract: 本发明设计一种SM9椭圆曲线扭曲线上特定点的p倍点计算方法，主要针对国密SM9标识密码算法的加速方法，基于算法中所使用椭圆曲线的性质，大幅度提高椭圆曲线对应扭曲线上特定点的p倍点运算效率，主要应用于国密SM9标识密码算法实现领域。SM9是国密发布的一种基于椭圆曲线对设计的标识密码算法，其安全关键在于椭圆曲线对的双线性特点，而双线性对运算需要椭圆曲线上的倍点运算，SM9设计中采用的椭圆曲线是BN(Barreto Naehrig)曲线，本发明通过研究双线性对运算过程特征和BN曲线上特定点的特殊性质，大幅度提高椭圆曲线对应扭曲线上p倍点运算实现效率。