The present invention provides a method for calculating method and device of the Montgomery domain. In elliptic curve cryptography, a large number of modular multiplication. These are usually by Montgomerie multiplication algorithm, the number of operation need pre process (i.e., into Montgomery domain), which is usually equivalent to complete a long division. The calculation method of the invention performs the conversion to the original data by a single Montgomerie multiplication. This method is formulated for the representation of the elliptic curve points in Jacobi determinant coordinates, but can be extended to other representations. The computing method and the computing device of the invention are suitable for simplifying and improving the operational efficiency in the Montgomerie domain.
【技术实现步骤摘要】
本专利技术涉及一种计算电路和方法,尤其涉及一种用于蒙哥马利域的计算方法和计算装置。
技术介绍
在椭圆曲线密码学(EllipticCurveCryptography,ECC)中,对所选择的椭圆曲线上的点执行算术运算。这些点可以标准的、正规的形式表示为满足指定方程式的一对数字(x,y)。在大多数情况下,此方程式可以简短的威尔斯特拉斯方程(Weierstrass)形式编写为y2=x3+A*x+B,其中A和B是定义椭圆曲线的常数。数字A、B、x和y从固定有限域(例如具有模数M的整数域)获得,其中M为大质数,并且在此域上执行对数字的运算。一般来说,ECC算法包括在所选择的椭圆曲线的点上执行的两个运算:点相加:(x1,y1)+(x2,y2)=(x3,y3)点加倍:2(x1,y1)=(x3,y3)这些运算的简单明了的定义包括模除(ModularDivision),其为繁重的、耗时的运算。因此,常见的做法是以替代的坐标表示椭圆曲线上的点,所述坐标允许点相加和点加倍运算执行为一连串模加(modularaddition)和模乘(modularmultiplication)。雅可比行列式(Jacobian)坐标广泛用于此目的,其中椭圆曲线上的每个点(x,y)表示为三个数字(X,Y,Z),其经选择使得原始椭圆坐标x和y可以表达为的替代坐标X、Y和Z的幂(powers)的商(quotients):x=XZ2,y=YZ3]]>可以类似方式使用以提高在椭圆曲线上的计算效率的其它表示包含投影坐标(其中x=X/Z且y=Y/Z);W12坐标(x=X/Z,y=Y/Z2);XYZZ坐标(x=X ...
【技术保护点】
一种用于计算的方法,其特征在于,包括:在蒙哥马利乘法器电路中接收指定椭圆曲线上呈正规形式的点的一对输入坐标(x,y);通过以选定转换因子执行所述输入坐标的第一蒙哥马利乘法,将所述对输入坐标转换成包括呈蒙哥马利形式的三个替代坐标(X',Y',Z')的基于商的表示;以及通过对呈所述蒙哥马利形式的所述替代坐标应用第二蒙哥马利乘法来实施一个或多个椭圆曲线运算。
【技术特征摘要】
2015.07.22 IL 2401001.一种用于计算的方法,其特征在于,包括:在蒙哥马利乘法器电路中接收指定椭圆曲线上呈正规形式的点的一对输入坐标(x,y);通过以选定转换因子执行所述输入坐标的第一蒙哥马利乘法,将所述对输入坐标转换成包括呈蒙哥马利形式的三个替代坐标(X',Y',Z')的基于商的表示;以及通过对呈所述蒙哥马利形式的所述替代坐标应用第二蒙哥马利乘法来实施一个或多个椭圆曲线运算。2.根据权利要求1所述的用于计算的方法,其特征在于,所述替代坐标包括雅可比行列式坐标。3.根据权利要求1所述的用于计算的方法,其特征在于,执行所述第一蒙哥马利乘法包括在计算所述替代坐标中的至少一个替代坐标时乘以1来应用蒙哥马利乘法。4.根据权利要求3所述的用于计算的方法,其特征在于,执行所述第一蒙哥马利乘法包括:选择转换因子ω、α和β,其中α和β是ω的幂;以及将替代坐标计算为α和β与输入坐标的蒙哥马利乘积,使得X'=α⊙x,Y'=(β⊙y)⊙1且Z'=ω。5.根据权利要求1所述的用于计算的方法,其特征在于,执行所述一个或多个椭圆曲线运算包括:计算在所述基于商的表示中表达的呈所述蒙哥马利形式的结果;并且应用所述第二蒙哥马利乘法中的...
【专利技术属性】
技术研发人员:厄瑞·卡路茲尼,
申请(专利权)人:华邦电子股份有限公司,
类型:发明
国别省市:中国台湾;71
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。