loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Anup Kr. Bhattacharya 1 ; Abhijit Das 1 ; Dipanwita Roychowdhury 1 ; Bhargav Bellur 2 and Aravind Iyer 2

Affiliations: 1 Indian Institute of Technology Kharagpur, India ; 2 General Motors Technical Centre India, India

ISBN: 978-989-8565-24-2

Keyword(s): Supersingular Elliptic Curves, Eta Pairing, Software Implementation, SIMD, SSE Intrinsics.

Related Ontology Subjects/Areas/Topics: Authentication ; Data and Application Security and Privacy ; Identification, Authentication and Non-Repudiation ; Information and Systems Security ; Network Security ; Obstacles ; Security and Privacy in Pervasive/Ubiquitous Computing ; Sensor and Mobile Ad Hoc Network Security ; Sensor Networks

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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.207.238.169

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.