You are looking at a specific version 20030717:021649 of this paper. See the latest version.

Paper 2003/086

On the Selection of Pairing-Friendly Groups

Paulo S. L. M. Barreto and Ben Lynn and Michael Scott

Abstract

We propose a simple algorithm to select group generators suitable for pairing-based cryptosystems. The selected parameters are shown to favor implementations of the Tate pairing that are at once conceptually simple and efficient, with an observed performance about 2 to 10 times better than previously reported implementations, depending on the embedding degree. Our algorithm has beneficial side effects: various non-pairing operations become faster, and bandwidth may be saved.

Metadata
Available format(s)
PDF PS
Category
Public-key cryptography
Publication info
Published elsewhere. Accepted for SAC'2003
Keywords
pairing-based cryptosystemsgroup generatorselliptic curvesTate pairing
Contact author(s)
pbarreto @ larc usp br
History
2003-07-17: last of 3 revisions
2003-05-02: received
See all versions
Short URL
https://ia.cr/2003/086
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.