@inproceedings{e67bd33d1c44467186eb3d8f64e1a312,
title = "RSD based Karatsuba multiplier for ECC processors",
abstract = "This paper proposes a 256 Redundant Signed Digits hardware multiplier based on Karatsuba that is suitable for prime field ECC processors. Redundant representation is essential for prime field ECC processors as the basis for carry free arithmetic. The proposed multiplier works by applying Karatsuba method at two levels where three recursively constructed blocks are used to perform large integer multiplication iteratively. Different design alternatives are presented and implemented in Xilinx Virtex-5 FPGA. A pipelined multiplier with a recursive blocks of size 64 digits can perform one full 256 RSD digits multiplication within 1.08μs, operating at maximum frequency of 61.91 MHz.",
keywords = "Elliptic Curve Cryptography, FPGA, Karatsuba-Ofman Multiplication, Redundant Signed Digit",
author = "H. Marzouqi and M. Al-Qutayri and K. Salah",
year = "2013",
doi = "10.1109/IDT.2013.6727142",
language = "British English",
isbn = "9781479935253",
series = "2013 8th IEEE Design and Test Symposium, IDT 2013",
booktitle = "2013 8th IEEE Design and Test Symposium, IDT 2013",
note = "2013 8th IEEE Design and Test Symposium, IDT 2013 ; Conference date: 16-12-2013 Through 18-12-2013",
}