Title :
A fast-serial finite field multiplier without increasing the number of registers
Author :
Kim, Wonjong ; Kim, Seungchul ; Cho, HanJin ; Lee, Kwang-Youb
Author_Institution :
Korea Electron. & Telecommun. Res. Inst., Daejeon, South Korea
Abstract :
In this paper, an efficient architecture for the finite field multiplier is proposed. As conventional LFSR (Linear Feedback Shift Registers) architecture need as many registers as speedup factor, the proposed architecture can achieve fast multiplication without increasing the number of registers by sharing the result register for even and odd bits. Modular cells are designed for easy implementation of the multiplier. The experimental results show that the proposed multiplier is 2 times faster than the serial LFSR multiplier with the same number of registers. The low power feature of the proposed multiplier has a big advantage for power critical application including smart card cryptography processors.
Keywords :
low-power electronics; multiplying circuits; shift registers; LFSR architecture; linear feedback shift register; low-power operation; modular cell; serial finite field multiplier; smart card cryptography processor; Clocks; Delay; Digital signatures; Elliptic curve cryptography; Equations; Galois fields; Hardware; Information security; Linear feedback shift registers; Smart cards;
Conference_Titel :
Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on
Print_ISBN :
0-7803-7761-3
DOI :
10.1109/ISCAS.2003.1206216