-
公开(公告)号：US08300808B2
公开(公告)日：2012-10-30
申请号：US12672214
申请日：2008-08-09
CPC分类号： G06F7/724 , G06F7/725 , H04L9/3073
摘要： In an arithmetic operation method and an arithmetic operation device arithmetic operations such as exponentiation or scalar multiplication can be performed at high speed. In the case where there exists a plurality of different elements Y and each element Y is represented by tuples in which a plurality of different elements X are combined with an operator, an arithmetic operation method for calculating each element Y by using an electronic computer, associates each element Y with the element X by setting each element X, sets temporary data having an index indicating whether or not each element Y has an identical element X for each element X, and represents each element Y by the temporary data combined with the operator. When there is a combination of temporary data which is common in plurality of elements Y in temporary data contained in each element Y, new temporary data is set by combining the common temporary data and each element Y consisting of each tuple is calculated using the new temporary data.
摘要翻译： 在算术运算方法和算术运算装置中，可以高速进行运算，如乘法运算或标量乘法运算。 在存在多个不同的元素Y的情况下，并且每个元素Y由多个不同元素X与算子组合的元组表示时，算术运算方法用于使用电子计算机来计算每个元素Y， 通过设置每个元素X的每个元素Y与元素X设置具有指示每个元素Y是否具有针对每个元素X的相同元素X的索引的临时数据，并且通过与运算符组合的临时数据来表示每个元素Y。 当存在在每个元素Y中包含的临时数据中的多个元素Y中常见的临时数据的组合时，通过组合公共临时数据来设置新的临时数据，并且使用新的临时数据来计算由每个元组组成的每个元素Y 数据。
-
2.发明申请公开(公告)号：US20110179098A1
公开(公告)日：2011-07-21
申请号：US12867439
申请日：2009-02-25
IPC分类号： G06F7/487
CPC分类号： G06F7/725 , H04L9/3073
摘要： There are provided a computation method for scalar multiplication or exponentiation and a scalar multiplication program or an exponentiation program which can compute at high speed. In the computation method for scalar multiplication and the scalar multiplication program for computing scalar multiplication by n of a rational point Q in G with respect to a non-negative integer n using an electronic computer, since φq(Q)=[q]Q=[t−1]Q holds true with respect to the rational point Q in G, (t−1)-adic expansion of a scalar n is performed and a Frobenius endomorphism φq with respect to a rational point is used in place of t−1. Further, in the computation method for exponentiation and the exponentiation program for computing exponentiation of an element A in H to the power of n with respect to a non-negative integer n using an electronic computer, letting a difference of q and r be s=q−r, since φq(A)=Aq=As holds true with respect to the non-zero element A in H, s-adic expansion of an exponent n is performed and a Frobenius endomorphism φq with respect to an element is used in place of s.
摘要翻译： 提供了一种用于标量乘法或求幂的计算方法以及可以高速计算的标量乘法程序或求幂程序。 在用于标量乘法的计算方法和用于使用电子计算机相对于非负整数n计算G中的有理点Q的标量乘以n的标量乘法程序的情况下，由于q（Q）= [q] Q = [t-1] Q对于G中的有理点Q是正确的，执行标量n的（t-1） - 扩展，并且使用相对于理性点的Frobenius内同形关系 t-1的地方。 此外，在使用电子计算机的用于求幂的计算方法和用于计算H中的元素A与n的幂相对于非负整数n的求幂的求幂程序中，使q和r的差为s = q-r，因为对于H中的非零元素A，q（A）= Aq = As是正确的，执行指数n的s-adic扩展，并且Frobenius内同形式相对于 元素用于代替s。
-
公开(公告)号：US20110216899A1
公开(公告)日：2011-09-08
申请号：US12672214
申请日：2008-08-09
CPC分类号： G06F7/724 , G06F7/725 , H04L9/3073
摘要： In an arithmetic operation method and an arithmetic operation device arithmetic operations such as exponentiation or scalar multiplication can be performed at high speed. In the case where there exists a plurality of different elements Y and each element Y is represented by tuples in which a plurality of different elements X are combined with an operator, an arithmetic operation method for calculating each element Y by using an electronic computer, associates each element Y with the element X by setting each element X, sets temporary data having an index indicating whether or not each element Y has an identical element X for each element X, and represents each element Y by the temporary data combined with the operator. When there is a combination of temporary data which is common in plurality of elements Y in temporary data contained in each element Y, new temporary data is set by combining the common temporary data and each element Y consisting of each tuple is calculated using the new temporary data.
摘要翻译： 在算术运算方法和算术运算装置中，可以高速进行运算，如乘法运算或标量乘法运算。 在存在多个不同的元素Y的情况下，并且每个元素Y由多个不同元素X与算子组合的元组表示时，算术运算方法用于使用电子计算机来计算每个元素Y， 通过设置每个元素X的每个元素Y与元素X设置具有指示每个元素Y是否具有针对每个元素X的相同元素X的索引的临时数据，并且通过与运算符组合的临时数据来表示每个元素Y。 当存在在每个元素Y中包含的临时数据中的多个元素Y中常见的临时数据的组合时，通过组合公共临时数据来设置新的临时数据，并且使用新的临时数据来计算由每个元组组成的每个元素Y 数据。
-
-
搜索结果
3 条记录 (耗时 0.015 秒)
