【技术实现步骤摘要】
一种SM2椭圆曲线公钥密码体制优化方法
本专利技术涉及计算机领域，尤其涉及一种SM2椭圆曲线公钥密码体制优化方法。
技术介绍
SM2是我国自主设计的椭圆曲线公钥密码体制，被认为具有优于其他椭圆曲线密码体制的安全性。SM2国家标准可应用于金融、政务、安全等领域提供加密、认证、密钥协商等服务，然而对于大多应用场景来说运算效率是重要的。由于椭圆曲线公钥密码体制涉及数学运算复杂，且呈现层次关系，优化技术实现也随之复杂、互相牵制。软件优化实现研究不如硬件优化实现充分，且实现受到软件计算平台特性影响较大，影响优化效果，优化算法需要根据软件平台特点改变形式。
技术实现思路
为解决上述问题，本专利技术提出一种SM2椭圆曲线公钥密码体制优化方法。一种SM2椭圆曲线公钥密码体制优化方法，包括：对于SM2数字签名算法中的固定点多倍点运算，采用两个预存表的comb算法进行优化；对于SM2公钥加密算法中的固定点多倍点运算，采用两个预存表的comb算法进行优化；对于E(GF2m)曲线上...
【技术保护点】
1.一种SM2椭圆曲线公钥密码体制优化方法，其特征在于，包括：/n对于SM2数字签名算法中的固定点多倍点运算，采用两个预存表的comb算法进行优化；/n对于SM2公钥加密算法中的固定点多倍点运算，采用两个预存表的comb算法进行优化；/n对于E(GF
【技术特征摘要】
1.一种SM2椭圆曲线公钥密码体制优化方法，其特征在于，包括：
对于SM2数字签名算法中的固定点多倍点运算，采用两个预存表的comb算法进行优化；
对于SM2公钥加密算法中的固定点多倍点运算，采用两个预存表的comb算法进行优化；
对于E(GF2m)曲线上的未定点多倍点运算，采用多倍点Montgomery方法进行优化；
对于E(GFp)曲线上的未定点多倍点运算，采用射影坐标算法进行优化。
2.根据权利要求1所述的一种SM2椭圆曲线公钥密码体制优化方法，其特征在于，所述采用两个预存表的comb算法进行优化包括：
S11：对于所有窗口宽度为w的二进制串(aw，...，a1，a0)，预计算[aw-1，...，a1，a0]P，2e[aw-1，...，a1，a0]P，…，2(n-1)e[aw-1，...，a1，a0]P，其中[aw-1，...，a1，a0]P＝(aw-12(w-1)d+aw-22(w-2)a+...+a12d+a0)P，其中n表示预计算个数；
S12：若需要，则用0填充k的左边，记k＝Kw-1||...||K1||K0，每个Kj是长度为d的位串，Kji表示Kj的i位；
S13：Q←o；
S14：对于i从e-1到0，重复执行：
S141：Q←2Q；
S142：
S15：返回Q。
3.根据权利要求1所述的一种SM2椭圆曲线公钥密码体制优化方法，其特征在于，所述对于曲线上的未定点多倍点运算，采用多倍点Montgomery方法进行优化包括：
S21：对于次数低于m的二进制多项式a(z)，b(z)，计...
【专利技术属性】
技术研发人员：赵刚，杨才明，陈建平，蒋正威，沈祥，章立宗，陶涛，周华，严利锋，杜奇伟，陈培东，张锋明，周进，李博，葛彬彬，
申请(专利权)人：浙江双成电气有限公司，绍兴建元电力集团有限公司，国网浙江省电力有限公司绍兴供电公司，
类型：发明
国别省市：浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。