[发明专利]同步标量乘法算法有效
| 申请号： | 200680045391.2 | 申请日： | 2006-11-03 |
| 公开（公告）号： | CN101366232A | 公开（公告）日： | 2009-02-11 |
| 发明（设计）人： | 艾德里安·安提帕;尤里·普易路夫 | 申请（专利权）人： | 塞尔蒂卡姆公司 |
| 主分类号： | H04L9/28 | 分类号： | H04L9/28;G06F21/24 |
| 代理公司： | 深圳中一专利商标事务所 | 代理人： | 张全文 |
| 地址： | 加拿大*** | 国省代码： | 加拿大;CA |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 在计算椭圆曲线方案的点乘(例如kP和sQ)中，分别使用如蒙哥马利算法以达到加和kP+sQ的目的，在分别计算kP和sQ时，若干重复的运算可同时执行。本发明提供一种同步标量乘法算法可减少加倍和加和运算的总数，因而为多标量乘法提供一种高效的算法。P和Q算法的对中的元素被组合成单一对，且k和s的位在每一步中被作为位元对来评估。当k和s的位相等时，仅需要一个加倍运算和一个加和运算来计算当前位；当k和s的位不等时，仅需要一个加倍运算和两个加和运算。 | ||
| 搜索关键词： | 同步 标量 乘法 算法 | ||
【主权项】：
1.一种在椭圆曲线密码系统中用于同步执行第一标量k乘以椭圆曲线E上的第一点P的第一乘法以及第二标量s乘以上述椭圆曲线E上的第二点Q的第二乘法的方法，该方法包括对于t位元对(ki，si)，根据上述位元对(ki，si)中表示的值来同步执行上述第一、第二乘法中的至少一个重复的运算以由此减少上述乘法中每一步的数学运算的数量，这里t表示上述标量的总位数，i表示上述第一、第二标量正在被评估的当前位。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于塞尔蒂卡姆公司，未经塞尔蒂卡姆公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200680045391.2/，转载请声明来源钻瓜专利网。
