- 期刊
A New Parallel Window-Based Implementation of the Elliptic Curve Point Multiplication in Multi-Core Architectures
並列摘要
Point multiplication is an important computation in elliptic curve cryptography. Various methods like binary method and window method have been implemented in the past for performing efficient elliptic curve point multiplications. However, all these implementations rely on serial computations performed on uni-core architectures. A new approach on multi-core implementation has been proposed in this paper. Hence, a new parallel algorithm has been designed and implemented on machines with upto 8 cores. Later, experimental studies have been performed with different window sizes and degrees of parallelism.
延伸閱讀
- Shohdy, S. M., Sisi, A. B. E., & Ismail, N. (2010). Hardware Implementation of Efficient Modified Karatsuba Multiplier Used in Elliptic Curves. International Journal of Network Security, 11(3), 155-162. https://doi.org/10.6633/IJNS.201011.11(3).05
- Lee, J. W., Kim, H. Y., Lee, Y. H., Hong, S. M., & Yoon, H. S. (2007). Parallelized Scalar Multiplication on Elliptic Curves Defined over Optimal Extension Field. International Journal of Network Security, 4(1), 99-106. https://doi.org/10.6633/IJNS.200701.4(1).11
- Liu, S. G., Wang, X., Liu, Y. W., & Li, D. J. (2021). Fast Scalar Multiplication Algorithms Based on 5P+Q of Elliptic Curve over GF(3^m). International Journal of Network Security, 23(4), 604-611. https://doi.org/10.6633/IJNS.202107_23(4).06
- Tsai, C. A. (2019). Implementation of Elliptic Curve Scalar Multiplication with Simple Power Analysis Attack Resistance [master's thesis, National Chiao Tung University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0030-0306202016375126
- 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