We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Generating pairing-friendly elliptic curve parameters using sparse families.
- Authors
Fotiadis, Georgios; Konstantinou, Elisavet
- Abstract
The majority of methods for constructing pairing-friendly elliptic curves are based on representing the curve parameters as polynomial families. There are three such types, namely complete, complete with variable discriminant and sparse families. In this paper, we present a method for constructing sparse families and produce examples of this type that have not previously appeared in the literature, for various embedding degrees. We provide numerical examples obtained by these sparse families, considering for the first time the effect of the recent progress on the tower number field sieve (TNFS) method for solving the discrete logarithm problem (DLP) in finite field extensions of composite degree.
- Subjects
ELLIPTIC curve cryptography; PELL'S equation; SPARSE graphs; POLYNOMIALS; LOGARITHMIC curves
- Publication
Journal of Mathematical Cryptology, 2018, Vol 12, Issue 2, p83
- ISSN
1862-2976
- Publication type
Article
- DOI
10.1515/jmc-2017-0024