FPGA implementation of elliptic-curve point multiplication over GF(2233) using booth polynomial multiplier for area-sensitive applications

Amer Aljaedi, Furqan Aziz Qureshi, Mohammad Mazyad Hazzazi, Malik Imran*, Zaid Bassfar, Sajjad Shaukat Jamal

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

This article presents an area-efficient hardware architecture for the implementation of elliptic-curve point multiplication (PM) operation over GF(2233). The area is minimized through three strategies: 1) implementing a bit-serial-based Booth polynomial multiplication architecture to multiply two polynomials with clock cycles overhead, 2) using one modular adder, Booth multiplier and square block in the arithmetic unit, and 3) realizing the modular inversion computation using the implemented square and Booth multiplier circuits. Moreover, the critical path is evaluated by the placement of registers in the datapath of the PM and Booth multiplier architectures. Moreover, a dedicated finite-state machine is implemented for control functionalities. Finally, a figure-of-merit (FoM), defined as throughput/area, facilitates realistic comparisons. The implementation results are reported on Xilinx field-programmable gate array (FPGA) devices. On the Virtex-7 device, our accelerator utilizes 1343 slices and can operate on a maximum of 393MHz, requiring 174457 clock cycles and 443.91μ s for one PM computation. It consumes 1361mW power. The implementation results and comparison to state-of-the-art show that the proposed accelerator is suitable for cryptographic applications that demand lower hardware resource utilization without significant concerns regarding computation time.

Original languageEnglish
Pages (from-to)72847-72859
Number of pages13
JournalIEEE Access
Volume12
DOIs
Publication statusPublished - 21 May 2024

Keywords

  • accelerator
  • elliptic curve cryptography
  • FPGA
  • Hardware
  • point multiplication

ASJC Scopus subject areas

  • General Computer Science
  • General Materials Science
  • General Engineering

Fingerprint

Dive into the research topics of 'FPGA implementation of elliptic-curve point multiplication over GF(2233) using booth polynomial multiplier for area-sensitive applications'. Together they form a unique fingerprint.

Cite this