On the Efficient Implementation of Pairing-Based Protocols

Michael Scott

Paper 2011/334

On the Efficient Implementation of Pairing-Based Protocols

Michael Scott

Abstract

The advent of Pairing-based protocols has had a major impact on the applicability of cryptography to the solution of more complex real-world problems. However there has always been a question mark over the performance of such protocols. In response much work has been done to optimize pairing implementation, and now it is generally accepted that being pairing-based does not preclude a protocol from consideration as a practical proposition. However although a lot of effort has gone into the optimization of the stand-alone pairing, in many protocols the pairing calculation appears in a particular context within which further optimizations may be possible. It is the purpose of this paper to bridge the gap between theory and practise, and to show that even complex protocols may have a surprisingly efficient implementation. We also point out that in some cases the usually recommended pairing friendly curves may not in fact be optimal. We claim a new record with our implementation of a pairing at the AES-256 bit level.

Note: Missing reference inserted. Some typos fixed.

Metadata

Available format(s): PDF
Category: Implementation
Publication info: Published elsewhere. To appear IMACC11
Contact author(s): mike @ computing dcu ie
History: 2011-11-19: last of 3 revisions; 2011-06-22: received; See all versions
Short URL: https://ia.cr/2011/334
License: CC BY

BibTeX

@misc{cryptoeprint:2011/334,
      author = {Michael Scott},
      title = {On the Efficient Implementation of Pairing-Based Protocols},
      howpublished = {Cryptology {ePrint} Archive, Paper 2011/334},
      year = {2011},
      url = {https://eprint.iacr.org/2011/334}
}