[发明专利]椭圆曲线密码的点乘运算结果的获取方法和装置有效
申请号: | 201410515936.8 | 申请日: | 2014-09-29 |
公开(公告)号: | CN104298646B | 公开(公告)日: | 2017-08-29 |
发明(设计)人: | 王磊;王新龙;张建龙;张文婧 | 申请(专利权)人: | 北京宏思电子技术有限责任公司 |
主分类号: | G06F17/10 | 分类号: | G06F17/10 |
代理公司: | 北京康信知识产权代理有限责任公司11240 | 代理人: | 吴贵明,张永明 |
地址: | 100191 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种椭圆曲线密码的点乘运算结果的获取方法和装置。其中,该方法包括获取椭圆曲线上的曲线点坐标和点乘系数;将点乘系数分解为高位系数和低位系数;对高位系数与曲线点坐标进行点乘计算得到第一点乘子结果,同时对低位系数与曲线点坐标进行点乘计算得到第二点乘子结果;计算第一点乘子结果和第二点乘子结果的点加,得到点乘数据。通过本发明,解决了现有技术中的获取椭圆曲线密码的点乘运算结果速度慢的问题,实现了快速获取点乘结果的效果。 | ||
搜索关键词: | 椭圆 曲线 密码 运算 结果 获取 方法 装置 | ||
【主权项】:
一种椭圆曲线密码的点乘数据的获取方法,其特征在于,包括:获取椭圆曲线上的曲线点坐标和点乘系数;将所述点乘系数分解为高位系数和低位系数;对所述高位系数与所述曲线点坐标进行点乘计算得到第一点乘子结果,同时对所述低位系数与所述曲线点坐标进行点乘计算得到第二点乘子结果;计算所述第一点乘子结果和所述第二点乘子结果的点加,得到点乘数据;其中,将所述点乘系数分解为高位系数和低位系数包括:获取所述点乘系数的位长;按照点乘的计算时间和所述位长确定所述高位系数和所述低位系数,以使点乘计算所述高位系数与所述曲线点坐标的第一时间与点乘计算所述低位系数与所述曲线点坐标的第二时间符合预设倍数。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京宏思电子技术有限责任公司,未经北京宏思电子技术有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410515936.8/,转载请声明来源钻瓜专利网。