[发明专利]椭圆曲线密码的高速点加运算方法和装置在审
| 申请号： | 201910732752.X | 申请日： | 2019-08-09 |
| 公开（公告）号： | CN110460443A | 公开（公告）日： | 2019-11-15 |
| 发明（设计）人： | 胡世文;沈亚明;常洪明;田涛 | 申请（专利权）人： | 南京秉速科技有限公司 |
| 主分类号： | H04L9/30 | 分类号： | H04L9/30 |
| 代理公司： | 32305 江苏法德东恒律师事务所 | 代理人： | 刘林<国际申请>=<国际公布>=<进入国 |
| 地址： | 210009江苏省南京市江*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种椭圆曲线密码的高速点加运算方法和装置，采用流水线型蒙哥马利模乘器配合模加器来实现，一个点加运算执行16个模乘运算；一个使用一个或者多个模乘器的点加电路，每一个模乘运算执行一个批次的运算请求，系统可同时计算N个运算，使系统整体性能提升N倍。本发明利用流水线型蒙哥马利模乘器的流水特性，巧妙地复用底层流水线型的硬件电路，以批处理的方式同时执行多个点加运算，整个系统的吞吐量获得几个数量级的提升。这使得本发明的性能/硬件资源比及性能/能耗比都比以往技术有数倍甚至数十倍的提升。同时本发明还通过分析点加算法的特性，选择最优的蒙哥马利模乘器和模加器的个数，达到性能和资源使用的最佳配置。 | ||
| 搜索关键词： | 蒙哥马利模乘器 点加运算 流水线型 模乘运算 批处理 椭圆曲线密码 方法和装置 个数量级 系统整体 性能提升 硬件电路 硬件资源 运算请求 资源使用 模乘器 配合模 复用 模加 算法 运算 吞吐量 能耗 电路 流水 配置 分析 | ||
【主权项】：
1.一种椭圆曲线密码的高速点加运算方法，其特征在于：采用流水线型蒙哥马利模乘器配合模加器来实现，运算流程如下，/n以一个流水线型蒙哥马利模乘器执行N个时钟周期来获得一个结果，在连续的N个时钟周期里向该模乘器发送N个不同的运算；/n在第一个运算结果出来的前一时钟周期，第N个运算的输入被送进该模乘器里，其中N个连续的运算为一个批次；/n在雅可比投影坐标下，一个点加运算执行16个模乘运算；一个使用一个或者多个流水线型蒙哥马利模乘器的点加电路，通过利用其流水特性，每一个模乘运算执行一个批次的运算请求，在不增加或者略微增加单个运算计算时间的情况下，系统可同时计算N个运算，使得系统整体性能提升N倍。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京秉速科技有限公司，未经南京秉速科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910732752.X/，转载请声明来源钻瓜专利网。
- 上一篇：一种基于格的密钥封装方法
- 下一篇：一种时空可信的区块链生成方法及设备
