[Resource Topic] 2010/529: Generating Pairing-friendly Parameters for the CM Construction of Genus 2 Curves over Prime Fields

Welcome to the resource topic for 2010/529

Title:
Generating Pairing-friendly Parameters for the CM Construction of Genus 2 Curves over Prime Fields

Authors: Kristin Lauter, Ning Shang

Abstract:

We present two contributions in this paper. First, we give a quantitative analysis of the scarcity of pairing-friendly genus 2 curves. This result is an improvement relative to prior work which estimated the density of pairing-friendly genus 2 curves heuristically. Second, we present a method for generating pairing-friendly parameters for which \rho\approx 8, where \rho is a measure of efficiency in pairing-based cryptography. This method works by solving a system of equations given in terms of coefficients of the Frobenius element. The algorithm is easy to understand and implement.

ePrint: https://eprint.iacr.org/2010/529

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .