[发明专利]一种用于椭圆曲线多倍点运算的电路在审
| 申请号： | 201811109399.1 | 申请日： | 2018-09-21 |
| 公开（公告）号： | CN109117677A | 公开（公告）日： | 2019-01-01 |
| 发明（设计）人： | 徐建国;潘国振;廖恬瑜;杨艺宾;朱冠胤 | 申请（专利权）人： | 阿里巴巴集团控股有限公司 |
| 主分类号： | G06F21/72 | 分类号： | G06F21/72;G06F21/55;G06F7/72 |
| 代理公司： | 北京亿腾知识产权代理事务所 11309 | 代理人： | 张静娟;周良玉 |
| 地址： | 英属开曼群岛大开*** | 国省代码： | 开曼群岛;KY |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种电路，用于实现椭圆曲线的多倍点运算，所述电路包括：输入模块，用于获取倍数k；状态机模块，用于基于k确定循环次数，在当前循环中确定循环是否终止，并提供第一参数和第二参数；标志生成模块，用于在当前循环中生成倍点标志、加法标志或减法标志；以及点加倍点运算模块，用于在当前循环中：基于倍点标志，进行对第二多倍点坐标的二倍点运算，并将运算结果存储为所述第二多倍点的坐标；然后基于加法标志或减法标志，对所述基点的坐标和第二多倍点的坐标进行加法运算或减法运算,并将运算结果存储为所述第二多倍点的坐标,以及在所述状态机模块确定所述循环终止的情况中，输出第二多倍点的坐标作为所述第一多倍点的坐标。 | ||
| 搜索关键词： | 倍点运算 状态机模块 电路 椭圆曲线 运算结果 减法 加法 存储 标志生成 加法运算 减法运算 输入模块 点运算 点坐标 基点 输出 | ||
【主权项】：
1.一种电路，用于实现椭圆曲线的多倍点运算，所述电路包括：输入模块，用于获取椭圆曲线中基点的第一多倍点的倍数k；状态机模块，用于基于所述倍数k确定所述运算的循环次数，在当前循环中基于所述循环次数确定所述循环是否终止，并且基于所述倍数k和3k分别提供当前循环的第一参数和第二参数；标志生成模块，用于在当前循环中生成倍点标志，基于从所述状态机模块接收的当前循环的第一参数和第二参数，生成加法标志或减法标志；以及点加倍点运算模块，其中存储有所述基点的坐标和第二多倍点的坐标，其中，所述第二多倍点的坐标的初始值为所述基点的坐标，所述点加倍点运算模块用于在当前循环中：基于从所述标志生成模块接收的倍点标志，进行对第二多倍点坐标的二倍点运算，并将运算结果存储为所述第二多倍点的坐标；然后基于从所述标志生成模块接收的所述加法标志或减法标志，对所述基点的坐标和第二多倍点的坐标进行加法运算或减法运算,并将运算结果存储为所述第二多倍点的坐标,以及在所述状态机模块确定所述循环终止的情况中，输出所述第二多倍点的坐标作为所述第一多倍点的坐标。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司，未经阿里巴巴集团控股有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811109399.1/，转载请声明来源钻瓜专利网。
- 上一篇：一种基于泄序算法的数据库密文比较检索方法
- 下一篇：一种信息传输方法及系统
