SIMD-based Implementations of Eta Pairing Over Finite Fields of Small Characteristics

Anup Kr. Bhattacharya, Abhijit Das, Dipanwita Roychowdhury, Bhargav Bellur, Aravind Iyer

2012

Abstract

Eta pairing on supersingular elliptic curves defined over fields of characteristics two and three is a popular and practical variant of pairing used in many cryptographic protocols. In this paper, we study SIMD-based implementations of eta pairing over these fields. Our implementations use standard SIMD-based vectorization techniques which we call horizontal and vertical vectorization. To the best of our knowledge, we are the first to study vertical vectorization in the context of curves over fields of small characteristics. Our experimentation using SSE2 intrinsics reveals that vertical vectorization outperforms horizontal vectorization.

Download


Paper Citation


in Harvard Style

Kr. Bhattacharya A., Das A., Roychowdhury D., Bellur B. and Iyer A. (2012). SIMD-based Implementations of Eta Pairing Over Finite Fields of Small Characteristics . In Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2012) ISBN 978-989-8565-24-2, pages 94-101. DOI: 10.5220/0004023000940101

in Bibtex Style

@conference{secrypt12,
author={Anup Kr. Bhattacharya and Abhijit Das and Dipanwita Roychowdhury and Bhargav Bellur and Aravind Iyer},
title={SIMD-based Implementations of Eta Pairing Over Finite Fields of Small Characteristics},
booktitle={Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2012)},
year={2012},
pages={94-101},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004023000940101},
isbn={978-989-8565-24-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2012)
TI - SIMD-based Implementations of Eta Pairing Over Finite Fields of Small Characteristics
SN - 978-989-8565-24-2
AU - Kr. Bhattacharya A.
AU - Das A.
AU - Roychowdhury D.
AU - Bellur B.
AU - Iyer A.
PY - 2012
SP - 94
EP - 101
DO - 10.5220/0004023000940101