Sciweavers

Share
IJNSEC
2010

Hardware Implementation of Efficient Modified Karatsuba Multiplier Used in Elliptic Curves

8 years 9 months ago
Hardware Implementation of Efficient Modified Karatsuba Multiplier Used in Elliptic Curves
The efficiency of the core Galois field arithmetic improves the performance of elliptic curve based public key cryptosystem implementation. This paper describes the design and implementation of a reconfigurable Galois field multiplier, which is implemented using field programmable gate arrays (FPGAs). The multiplier of Galois field based on Karatsuba's divide and conquer algorithm allows for reasonable speedup of the top-level public key algorithms. Binary Karatsuba multiplier is more efficient if it is truncated at n-bit multiplicand level and use an efficient classic multiplier algorithm. In these work three levels to truncate Binary Karatsuba algorithm (4 bits, 8 bits and 16 bits) are chosen showing that 8 bits is the best level for minimum number of slices and time delay to truncate Binary Karatsuba algorithm which is designed on an Xilinx VirtexE XCV2600 FPGA device. The VHDL hardware models are building using Xilinx ISE foundation software. This work is able to compute GF(2...
Sameh M. Shohdy, Ashraf El-Sisi, Nabil A. Ismail
Added 18 May 2011
Updated 18 May 2011
Type Journal
Year 2010
Where IJNSEC
Authors Sameh M. Shohdy, Ashraf El-Sisi, Nabil A. Ismail
Comments (0)
books