Multi-Scalar Multiplication (MSM) 是计算多个乘法运算之和的算法。由于群运算相对于有限域中元素的加法和乘法是复杂的,MSM算法的目标是尽可能减少群运算的次数。本文详细介绍了一些针对MSM算法的优化方法。 设G是一个循环群, 是群中的元素, 是系数,Multi-Scalar Multiplication (MSM) 是计算多个乘法运算之和 的算法。
设G是一个循环群, Pi ∈ G是群中的元素, ai∈ Z 是系数,Multi-Scalar Multiplication (MSM) 是计算多个乘法运算之和Σi=1naiPi 的算法。由于群运算相对于有限域中元素的加法和乘法是复杂的,MSM算法的目标是尽可能减少群运算的次数。通常 G是一个定义在有限域 F p 上的椭圆曲线 y2=x3+ax+b 上的一个...
...量是在Intel Core 2处理器观测得到的,它是多标量(multi-scalar)的并且可以同时执行多条指令。 www.cnblogs.com|基于3个网页 2. 多尺度 其次,它发展了在时空尺度上多尺度(multi-scalar)研究的观点,其范围从季节尺度到数千年尺度,从城镇或村庄尺度到全球 … ...
PROBLEM TO BE SOLVED: To provide a multi-scalar multiplication computation device capable of reducing the number of times of using elliptic addition/elliptic doubling in multi-scalar multiplication calculation.KAWAHARA YUTO川原 祐人KOBAYASHI TETSUTARO...
Multi-Scalar Multiplication (MSM) 是计算多个乘法运算之和的算法。由于群运算相对于有限域中元素的加法和乘法是复杂的,MSM算法的目标是尽可能减少群运算的次数。本文详细介绍了一些针对MSM算法的优化方法。 设G是一个循环群, 是群中的元素, 是系数,Multi-Scalar Multiplication (MSM) 是计算多个乘法运算之和 ...
Purohit, G.N., Rawat, A.S.: Fast Scalar Multiplication in ECC Using The Multi base Number System, http://eprint.iacr.org/2011/044.pdfFast Scalar Multiplication in ECC Using The Multi Base Number System[J] . Purohit, G N,Rawat, Asmita Singh.International Journal of Computer Science ...
1) multi-scalar multiplication 多点乘算法 1. Themulti-scalar multiplicationwith two scalars is the most time consuming operations in elliptic curve cryptography(ECC). 在现代密码系统中使用椭圆曲线密码(ECC)最频繁的一种方法是多点乘算法。 2) multi-origins-multi-destination ...
Multi-Scalar MultiplicationHamming WeightJoint Triple-Base ChainAt present, the joint sparse form and the joint binary-ternary method are the most efficient representation systems for calculating multi-scalar multiplications [ k ] P +[ l ] Q , where k , l are scalars and P , Q are points ...
PROBLEM TO BE SOLVED: To provide a multi-scalar multiplication computation device capable of reducing the number of times of using elliptic addition/elliptic doubling in multi-scalar multiplication calculation.SOLUTION: The multi-scalar multiplication computation device comprises: a prior calculation unit ...
Sakurai, "Fast Multi-Scalar Multiplication Methods on Elliptic Curves with Precom- putation Strategy using Montgomery Trick", CHES 2002, LNCS 2523, pp. 564-578, Springer-Verlag, 2002.K. Okeya, K. Sakurai, Fast Multi-scalar Multiplication Methods on Elliptic Curves with Precomputation Strategy ...