- 期刊
Anti-SPA Scalar Multiplication Algorithm on Twisted Edwards Elliptic Curve
摘要
In order to improve the efficiency of scalar multiplication on the Twisted Edwards curve, the mathematical formula is used to optimize the equations, and the new point addition, double point and point tripling calculation formulas are obtained, which makes the calculation efficiency increase by 24.0%, 24.8% and 22.7% respectively compared with the original calculation formula. Based on balanced ternary, a new round-down balanced ternary scalar multiplication algorithm against SPA attacks was proposed, and combined with the Twisted Edwards curve characteristics. When the ternary scalar length is 101 bits, the computational efficiency are improved by 13.5%, 26.3% and 26.6% compared with the BTSM algorithm, the STF algorithm and the HSTF algorithm, respectively.
延伸閱讀
- Liu, S. G., Lu, S. M., & Gong, R. W. (2020). Fast Scalar Multiplication Algorithm Based on Co_Z Operations on Elliptic Curves over GF(3^m). International Journal of Network Security, 22(4), 569-574. https://doi.org/10.6633/IJNS.202007_22(4).03
- Yong, D., Hong, Y. F., Wang, W. T., Zhou, Y. Y., & Zhao, X. Y. (2010). Speeding Scalar Multiplication of Elliptic Curve over GF (2(superscript mn)). International Journal of Network Security, 11(2), 70-77. https://doi.org/10.6633/IJNS.201009.11(2).02
- Hsu, J. C. (2014). An Improved Multiplication on Elliptic Curves over Finite Fields [master's thesis, National Tsing Hua University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0016-2912201413524866
- Liao, C. H. (2007). A New Algorithm for Scalar Point Multiplication in Elliptic Curve Cryptography [master's thesis, National Tsing Hua University]. Airiti Library. https://doi.org/10.6843/NTHU.2007.00298
- Moon, S. (2006). A Binary Redundant Scalar Point Multiplication in Secure Elliptic Curve Cryptosystems. International Journal of Network Security, 3(2), 132-137. https://doi.org/10.6633/IJNS.200609.3(2).04