Lightweight architecture for elliptic curve scalar multiplication over prime field

Y Hao, S Zhong, M Ma, R Jiang, S Huang, J Zhang… - Electronics, 2022 - mdpi.com
Y Hao, S Zhong, M Ma, R Jiang, S Huang, J Zhang, W Wang
Electronics, 2022mdpi.com
In this paper, we present a novel lightweight elliptic curve scalar multiplication architecture
for random Weierstrass curves over prime field F p. The elliptic curve scalar multiplication is
executed in Jacobian coordinates based on the Montgomery ladder algorithm with (X, Y)-
only common Z coordinate arithmetic. At the finite field operation level, the adder-based
modular multiplier and modular divider are optimized by the pre-calculation method to
reduce the critical path while maintaining low resource consumption. At the group operation …
In this paper, we present a novel lightweight elliptic curve scalar multiplication architecture for random Weierstrass curves over prime field Fp. The elliptic curve scalar multiplication is executed in Jacobian coordinates based on the Montgomery ladder algorithm with (X,Y)-only common Z coordinate arithmetic. At the finite field operation level, the adder-based modular multiplier and modular divider are optimized by the pre-calculation method to reduce the critical path while maintaining low resource consumption. At the group operation level, the point addition and point doubling methods in (X,Y)-only common Z coordinate arithmetic are modified to improve computation parallelism. A compact scheduling method is presented to improve the architecture’s performance, which includes appropriate scheduling of finite field operations and specific register connections. Compared with existing works, our design is implemented on the FPGA platform without using DSPs or BRAMs for higher portability. It utilizes 6.4~6.5k slices in Kintex-7, Virtex-7, and ZYNQ FPGA and executes an elliptic curve scalar multiplication for a field size of 256-bit in 1.73 ms, 1.70 ms, and 1.80 ms, respectively. Additionally, our design is resistant to timing attacks, simple power analysis attacks, and safe-error attacks. This architecture outperforms most state-of-the-art lightweight designs in terms of area-time products.
MDPI
以上显示的是最相近的搜索结果。 查看全部搜索结果