2016 | OriginalPaper | Buchkapitel
Efficient Digit-Serial Multiplier Employing Karatsuba Algorithm
verfasst von : Shyan-Ming Yuan, Chiou-Yng Lee, Chia-Chen Fan
Erschienen in: Genetic and Evolutionary Computing
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
This paper presents a efficient digit-serial GF(
$$ 2^{m} $$
) multiplier. The proposed architecture using digit-serial of concept to combine the principle of Karatsuba multiplier which can reduce circuit space complexity, also it is suitable for Elliptic Curve Cryptography (ECC) technology. We knows that the password system’s operation core is a multiplier, however that password system’s multiplier is very big, so it is necessary for reduce the area and time’s complexity. This paper is implement three smaller multiplier and digit-serial in FPGA to reduce time and area complexity. This method uses
$$ \frac{3dm}{2} $$
AND gate, 6 m + n+
$$ \frac{3dm}{2} + \frac{m}{2} $$
+d-7 XORs and 3
m
-3 registers. The paper using Altera FPGA Quartus II to simulate four different multipliers, 36 × 36, 84 × 84, 126 × 126 and 204 × 204, and implemented on Cyclone II EP2C70F896C8 experimental platform. The experimental results show that the proposed multipliers have lower time complexity than the existing digit-serial structures. The proposed architecture can reduce the time × space complexity decreasing when the bit-size of multiplier is increasing.