Portal de Periódicos da CAPES

Multi-core Implementation of the Tate Pairing over Supersingular Elliptic Curves

2009; Springer Science+Business Media; Linguagem: Inglês

10.1007/978-3-642-10433-6_28

1611-3349

Jean-Luc Beuchat, Emmanuel López-Trejo, L. Martínez-Ramos, Shigeo Mitsunari, Francisco Rodríguez‐Henríquez,

Cryptography and Data Security

This paper describes the design of a fast multi-core library for the cryptographic Tate pairing over supersingular elliptic curves. For the computation of the reduced modified Tate pairing over $\mathbb{F}_{3^{509}}$ , we report calculation times of just 2.94 ms and 1.87 ms on the Intel Core2 and Intel Core i7 architectures, respectively. We also try to answer one important design question that arises: how many cores should be utilized for a given application?