Use of SIMD Features to Speed up Eta Pairing

Eta pairing over supersingular elliptic curves is widely used in designing many cryptographic protocols. Because of efficiency considerations, curves over finite fields of small characteristics are preferred. In this paper, we report several of our implementations of eta pairing over finite fields o...

Full description

Saved in:
Bibliographic Details
Published inE-Business and Telecommunications pp. 137 - 154
Main Authors Bhattacharya, Anup Kumar, Karati, Sabyasachi, Das, Abhijit, Roychowdhury, Dipanwita, Bellur, Bhargav, Iyer, Aravind
Format Book Chapter
LanguageEnglish
Published Berlin, Heidelberg Springer Berlin Heidelberg 01.01.2014
SeriesCommunications in Computer and Information Science
Subjects
AVX intrinsics
Eta pairing
SIMD
Software implementation
SSE intrinsics
Supersingular elliptic curves
Online AccessGet full text

Cover

More Information
Summary:Eta pairing over supersingular elliptic curves is widely used in designing many cryptographic protocols. Because of efficiency considerations, curves over finite fields of small characteristics are preferred. In this paper, we report several of our implementations of eta pairing over finite fields of characteristics two and three. We exploit SIMD features available in Intel processors to speed up eta-pairing computations. We study two ways of vectorizing the computations: horizontal (intra-pairing) and vertical (inter-pairing). We report our experimental results using SSE2 and AVX2 features supported by the Haswell microarchitecture. Our implementations use two popular curves. Recently proposed discrete-logarithm algorithms make these curves less secure than previously thought. We discuss the implications of these developments in the context of our implementations.
ISBN:9783662447901
3662447908
ISSN:1865-0929
1865-0937
DOI:10.1007/978-3-662-44791-8_9