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

[thumbnail of 3011800001158.pdf] PDF
Restricted to Repository staff only

Download (747kB) | Request a copy


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
Divisions: Faculty of Engineering and Natural Sciences
Depositing User: Erkay Savaş
Date Deposited: 19 Feb 2007 02:00
Last Modified: 26 Apr 2022 08:08

Actions (login required)

View Item
View Item