Cryptology ePrint Archive: Report 2016/403

On Instantiating Pairing-Based Protocols with Elliptic Curves of Embedding Degree One

Sanjit Chatterjee and Alfred Menezes and Francisco Rodriguez-Henriquez

Abstract: Since the discovery of identity-based encryption schemes in 2000, bilinear pairings have been used in the design of hundreds of cryptographic protocols. The most commonly used pairings are constructed from elliptic curves over finite fields with small embedding degree. These pairings can have different security, performance, and functionality characteristics, and were therefore classified into Types 1, 2, 3 and 4. In this paper, we observe that this conventional classification is not applicable to pairings from elliptic curves with embedding degree one. It is important to understand the security, efficiency, and functionality of these pairings in light of recent attacks on certain pairings constructed from elliptic curves with embedding degree greater than one. We define three kinds of pairings from elliptic curves with embedding degree one, discuss some subtleties with using them to implement pairing-based protocols, and provide an estimated cost of implementing them on modern processors.

Category / Keywords: public-key cryptography /

Date: received 22 Apr 2016, last revised 11 Nov 2016

Contact author: ajmeneze at uwaterloo ca

Available format(s): PDF | BibTeX Citation

Version: 20161111:200058 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]