Volume 20 No 12 (2022)
Download PDF
A Sub-Quadratic Multiplier for ECC Processor in GF (2283)
Sumit Singh Dhanda, Brahmjit Singh and Poonam Jindal
Abstract
Scalar multiplication decides the performance of elliptic curve processors (ECP). Its efficiency is dependent upon the size and
speed of finite-field multipliers. Sub-quadratic multipliers can be used to achieve higher performance of scalar multiplication
ECP. In this work, we have proposed a hybrid Karatsuba multiplier for GF(2283) which is coded in Verilog and synthesized on
Xilinx PlanAhead software. It is implemented on different Xilinx FPGAs for the detailed analysis. Virtex-6 FPGA is found to be
the best for the implementing this design. Implementation has achieved a delay of 8.764 ns and slice consumption of 7532 for
this design. On comparison, with existing bit-parallel multipliers, it is verified that the space complexity of the multiplier is less.
The design exhibits the minimum delay of 8.041 ns on Virtex-7.
Keywords
Hybrid-Karatsuba Multiplier; Elliptic Curve Cryptography (ECC); Field-Programmable Gate Array (FPGA); Subquadratic multiplier; Galois field
Copyright
Copyright © Neuroquantology
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Articles published in the Neuroquantology are available under Creative Commons Attribution Non-Commercial No Derivatives Licence (CC BY-NC-ND 4.0). Authors retain copyright in their work and grant IJECSE right of first publication under CC BY-NC-ND 4.0. Users have the right to read, download, copy, distribute, print, search, or link to the full texts of articles in this journal, and to use them for any other lawful purpose.