Scalable Normal Basis Arithmetic Unit for Elliptic Curve Cryptography
Keyword(s):
The design of a scalable arithmetic unit for operations over elements of GF(2m) represented in normal basis is presented. The unit is applicable in public-key cryptography. It comprises a pipelined Massey-Omura multiplier and a shifter. We equipped the multiplier with additional data paths to enable easy implementation of both multiplication and inversion in a single arithmetic unit. We discuss optimum design of the shifter with respect to the inversion algorithm and multiplier performance. The functionality of the multiplier/inverter has been tested by simulation and implemented in Xilinx Virtex FPGA.We present implementation data for various digit widths which exhibit a time minimum for digit width D = 15.
2014 ◽
Vol 1079-1080
◽
pp. 856-859
2018 ◽
Vol 7
(3.27)
◽
pp. 421
2021 ◽
Vol 10
(11)
◽
pp. 3439-3447