A New Family of Pairing-Friendly elliptic curves

Michael Scott 1 Aurore Guillevic 2
2 CARAMBA - Cryptology, arithmetic : algebraic methods for better algorithms
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : There have been recent advances in solving the finite extension field discrete logarithm problem as it arises in the context of pairing-friendly elliptic curves. This has lead to the abandonment of approaches based on supersingular curves of small characteristic, and to the reconsideration of the field sizes required for implementation based on non-supersingular curves of large characteristic. This has resulted in a revision of recommendations for suitable curves, particularly at a higher level of security. Indeed for a security level of 256 bits, the BLS48 curves have been suggested, and demonstrated to be superior to other candidates. These curves have an embedding degree of 48. The well known taxonomy of Freeman, Scott and Teske only considered curves with embedding degrees up to 50. Given some uncertainty around the constants that apply to the best discrete logarithm algorithm, it would seem to be prudent to push a little beyond 50. In this note we announce the discovery of a new family of pairing friendly elliptic curves which includes a new construction for a curve with an embedding degree of 54.
Type de document :
Communication dans un congrès
Lilya Budaghyan and Francisco Rodriguez-Henriquez. International Workshop on the Arithmetic of Finite Fields - WAIFI, Jun 2018, Bergen, Norway
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01875361
Contributeur : Aurore Guillevic <>
Soumis le : lundi 17 septembre 2018 - 11:49:04
Dernière modification le : lundi 22 octobre 2018 - 12:48:01

Fichier

18_ScottGuillevic.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01875361, version 1

Collections

Citation

Michael Scott, Aurore Guillevic. A New Family of Pairing-Friendly elliptic curves. Lilya Budaghyan and Francisco Rodriguez-Henriquez. International Workshop on the Arithmetic of Finite Fields - WAIFI, Jun 2018, Bergen, Norway. 〈hal-01875361〉

Partager

Métriques

Consultations de la notice

49

Téléchargements de fichiers

16