[发明专利]一种椭圆曲线标量乘方法在审
| 申请号： | 201710298620.1 | 申请日： | 2017-04-27 |
| 公开（公告）号： | CN107248916A | 公开（公告）日： | 2017-10-13 |
| 发明（设计）人： | 邬可可 | 申请（专利权）人： | 深圳信息职业技术学院 |
| 主分类号： | H04L9/30 | 分类号： | H04L9/30 |
| 代理公司： | 深圳市科吉华烽知识产权事务所(普通合伙)44248 | 代理人： | 张立娟 |
| 地址： | 518000 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出了一种椭圆曲线标量乘方法，该方法包括如下步骤步骤一，划分标量d为两个等长的子比特串d＝(B2||B1)；步骤二，基于命题逻辑操作从两个等长子比特串中抽取共同子比特串Bcom，从而拆分标量为三个部分Bcom，BXOR_1和BXOR_2，且步骤三，划分标量乘dP为3个子标量乘为Bcom·P，BXOR_1·P，BXOR_2·P，并分别计算结果；步骤四，整合计算步骤三中3个子标量乘的结果，得出标量乘dP。相比于经典的二进制标量乘方法的计算复杂度(k/2)·A+kD，该方法能减少(k/8)·A计算复杂度。 | ||
| 搜索关键词： | 一种 椭圆 曲线 标量 方法 | ||
【主权项】：
一种椭圆曲线标量乘方法，其特征在于，包括以下步骤：步骤一，划分标量d为两个等长的子比特串d＝(B2||B1)；“||”是比特串的并置符号；步骤二，从两个等长子比特串中抽取共同子比特串Bcom，从而拆分标量为三个部分：Bcom、BXOR_1和BXOR_2，且B1＝Bcom+BXOR_1，B2＝Bcom+BXOR_2；BXOR_1和BXOR_2分别表示B1和B2分别与共同比特串Bcom的“异或”位元运算结果；步骤三，划分标量乘dP为3个子标量乘，为：BXOR_1·P、BXOR_2·P和Bcom·P，并分别计算结果Q1、Q2和Q3；步骤四，整合计算步骤三中3个子标量乘的结果Q1、Q2和Q3，得出标量乘dP。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳信息职业技术学院，未经深圳信息职业技术学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710298620.1/，转载请声明来源钻瓜专利网。
