標題: Efficient Digit-Serial Multiplier Employing Karatsuba Algorithm
作者: Yuan, Shyan-Ming
Lee, Chiou-Yng
Fan, Chia-Chen
資訊工程學系
Department of Computer Science
關鍵字: Karatsuba;Finite field;Digit-serial
公開日期: 2016
摘要: This paper presents a efficient digit-serial GF(2m) 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 3dm/2 AND gate, 6 m + n+ 3dm/2 + m/2 + d-7 XORs and 3 m-3 registers. The paper using Altera FPGA Quartus II to simulate four different multipliers, 36 x 36, 84 x 84, 126 x 126 and 204 x 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 x space complexity decreasing when the bit-size of multiplier is increasing.
URI: http://hdl.handle.net/11536/135902
ISBN: 978-3-319-23207-2
978-3-319-23206-5
ISSN: 2194-5357
期刊: GENETIC AND EVOLUTIONARY COMPUTING, VOL II
Volume: 388
起始頁: 221
結束頁: 231
Appears in Collections:Conferences Paper