A flexible processor for the characteristic 3 ηT pairing. (15th October 2007)

• Record Type: Journal Article
• Authors: Ronan, Robert; Murphy, Colin; Kerins, Tim; O.hEigeartaigh, Colm; , Paulo S.L.M. Barreto
• Is Part Of: International journal of high performance systems architecture. Volume 1:Number 2(2007)
• Page Start: 79
• Page End: 88
• Publication Date: 2007-10-15
• Subjects: &amp -- #951 -- T pairing -- characteristic 3 -- elliptic curves -- reconfigurable processors -- flexible processors -- Tate pairing -- hardware architectures -- FPGA; Computer architecture -- Periodicals; Computer systems -- Periodicals; High performance computing -- Periodicals; 004.205
• Languages: English
• ISSNs: 1751-6528

Abstract

The ηT pairing is an efficient method for the calculation of the Tate pairing. In this paper, we describe the hardware implementation of the ηT pairing on a supersingular elliptic curve of characteristic 3. All characteristic 3 operations required for the computation of the pairing are outlined in detail. We describe how the required extension field operations can be performed in terms of subfield operations, many of which can be computed in parallel in hardware. The hardware architectures required for pairing computation are also described. An efficient and reconfigurable processor utilising these hardware architectures is presented and discussed. The processor is highly reconfigurable and can easily be tailored for a low area implementation, or for a high throughput implementation or for a desired balance between the two. Results are provided for various configurations of the processor when implemented over the field F397 on an FPGA.