Cocks-Pinch curves of embedding degrees five to eight and optimal ate pairing computation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Designs, Codes and Cryptography Année : 2020

Cocks-Pinch curves of embedding degrees five to eight and optimal ate pairing computation

Résumé

Recent algorithmic improvements of discrete logarithm computation in special extension fields threaten the security of pairing-friendly curves used in practice. A possible answer to this delicate situation is to propose alternative curves that are immune to these attacks, without compromising the efficiency of the pairing computation too much. We follow this direction, and focus on embedding degrees 5 to 8; we extend the Cocks-Pinch algorithm to obtain pairing-friendly curves with an efficient ate pairing. We carefully select our curve parameters so as to thwart possible attacks by "special" or "tower" Number Field Sieve algorithms. We target a 128-bit security level, and back this security claim by time estimates for the DLP computation. We also compare the efficiency of the optimal ate pairing computation on these curves to k = 12 curves (Barreto-Naehrig, Barreto-Lynn-Scott), k = 16 curves (Kachisa-Schaefer-Scott) and k = 1 curves (Chatterjee-Menezes-Rodríguez-Henríquez).
Fichier principal
Vignette du fichier
431.pdf (843.69 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02305051 , version 1 (03-10-2019)
hal-02305051 , version 2 (09-03-2020)

Identifiants

Citer

Aurore Guillevic, Simon Masson, Emmanuel Thomé. Cocks-Pinch curves of embedding degrees five to eight and optimal ate pairing computation. Designs, Codes and Cryptography, 2020, ⟨10.1007/s10623-020-00727-w⟩. ⟨hal-02305051v1⟩
346 Consultations
306 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More