1. An Efficient and High-Speed Overlap-Free Karatsuba-Based Finite-Field Multiplier for FGPA Implementation
- Author
-
Mitra Mirhassani and Moslem Heidarpur
- Subjects
Hardware architecture ,business.industry ,Computer science ,Karatsuba algorithm ,Cryptography ,02 engineering and technology ,Parallel computing ,Operand ,020202 computer hardware & architecture ,Hardware and Architecture ,Gate array ,Logic gate ,0202 electrical engineering, electronic engineering, information engineering ,Hardware_ARITHMETICANDLOGICSTRUCTURES ,Electrical and Electronic Engineering ,Elliptic curve cryptography ,Field-programmable gate array ,business ,Software - Abstract
Cryptography systems have become inseparable parts of almost every communication device. Among cryptography algorithms, public-key cryptography, and in particular elliptic curve cryptography (ECC), has become the most dominant protocol at this time. In ECC systems, polynomial multiplication is considered to be the most slow and area consuming operation. This article proposes a novel hardware architecture for efficient field-programmable gate array (FPGA) implementation of Finite-field multipliers for ECC. Proposed hardware was implemented on different FPGA devices for various operand sizes, and performance parameters were determined. Comparing to state-of-the-art works, the proposed method resulted in a lower combinational delay and area–delay product indicating the efficiency of design.
- Published
- 2021
- Full Text
- View/download PDF