Multiplier architectures for GF(p) and GF(2^k)

Savaş, Erkay and Tenca, A. F. and Çiftçibaşı, M. E. and Koç, Çetin Kaya (2004) Multiplier architectures for GF(p) and GF(2^k). IEE Proceedings - Computers and Digital Techniques, 151 (2). pp. 147-160. ISSN 1350-2387

[img]PDF - Repository staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1049/ip-cdt:20040047


Two new hardware architectures are proposed for performing multiplication in GF( p)and GF (2n), which are the most time-consuming operations in many cryptographic applications.The architectures provide very fast and efficient execution of multiplication in both GF( p) and GF(2n), and can be mainly used in elliptic curve cryptography. Both architectures are scalable and therefore can handle operands of any size. They can be configured to the available area and/or desired performance. The algorithm implemented in the architectures is the Montgomery multiplication algorithm which proved to be very efficient in both fields. The first architecture utilises a precomputation technique that reduces the critical path delay at the expense of using extra logic, which has a limited negative impact on the silicon area for operand precisions of cryptographic interest. The second architecture computes multiplication faster in GF(2n) than GF( p), which conforms with the premise of GF(2n) for hardware realisations. Both architectures provide new alternatives that offer faster computation of multiplication and useful features.

Item Type:Article
Subjects:Q Science > QA Mathematics > QA075 Electronic computers. Computer science
ID Code:439
Deposited By:Erkay Savaş
Deposited On:19 Feb 2007 02:00
Last Modified:25 May 2011 14:02

Repository Staff Only: item control page