[发明专利]用于蒙哥马利域的计算方法和计算装置有效
| 申请号： | 201610156574.7 | 申请日： | 2016-03-18 |
| 公开（公告）号： | CN106371803B | 公开（公告）日： | 2018-12-25 |
| 发明（设计）人： | 厄瑞·卡路茲尼 | 申请（专利权）人： | 华邦电子股份有限公司 |
| 主分类号： | G06F7/523 | 分类号： | G06F7/523 |
| 代理公司： | 北京同立钧成知识产权代理有限公司 11205 | 代理人： | 马雯雯;臧建明 |
| 地址： | 中国台湾台*** | 国省代码： | 中国台湾;71 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种用于蒙哥马利域的计算方法和计算装置。在椭圆曲线密码学中，一种执行大量的模乘。这些通常是通过蒙哥马利乘法算法，其需要操作数来执行预处理(即，转化为蒙哥马利域)，其通常是由一个长除法的等效来完成。本发明的计算方法通过单一的蒙哥马利乘法对原始数据执行这种转换。此方法被制订用于在雅可比行列式坐标表示椭圆曲线的点，但可扩展到其他表示法。本发明的计算方法和计算装置适用于简化并提高蒙哥马利域中的运算效率。 | ||
| 搜索关键词： | 用于 马利 计算方法 计算 装置 | ||
【主权项】：
1.一种用于计算的方法，其特征在于，包括：在蒙哥马利乘法器电路中接收指定椭圆曲线上呈正规形式的点的一对输入坐标(x,y)；通过以选定转换因子执行所述输入坐标的第一蒙哥马利乘法，将所述对输入坐标转换成包括呈蒙哥马利形式的三个替代坐标(X',Y',Z')的基于商的表示；以及通过对呈所述蒙哥马利形式的所述替代坐标应用第二蒙哥马利乘法来实施一个或多个椭圆曲线运算，其中，执行所述第一蒙哥马利乘法包括：在计算所述替代坐标中的至少一个替代坐标时乘以1来应用蒙哥马利乘法；选择转换因子ω、α和β，其中α和β是ω的幂；以及将替代坐标计算为α和β与输入坐标的蒙哥马利乘积，使得X'＝α⊙x，Y'＝(β⊙y)⊙1且Z'＝ω，其中符号“⊙”表示所述蒙哥马利乘法。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华邦电子股份有限公司，未经华邦电子股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610156574.7/，转载请声明来源钻瓜专利网。
- 上一篇：移动终端及其控制方法
- 下一篇：一种用于电子试衣系统的人体模型获取方法
