Pairing Computation for Elliptic Curves with Embedding Degree 15 - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Rapport Année : 2009

Pairing Computation for Elliptic Curves with Embedding Degree 15

Résumé

This paper presents the first study of pairing computation on curves with embedding degree $15$. We show that pairing computation on these curves has loop length $r^{1/8}$ and we use a twist of degree 3 to perform most of the operations in $\F_p$ or $\F_{p^5}$. Furthermore, we present an original arithmetic for extension fields of degree $5$.
Fichier principal
Vignette du fichier
articlek15v6.pdf (211.29 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

lirmm-00380549 , version 1 (02-05-2009)

Identifiants

  • HAL Id : lirmm-00380549 , version 1

Citer

Nadia El Mrabet, Sorina Ionica. Pairing Computation for Elliptic Curves with Embedding Degree 15. RR-09012, 2009, pp.14. ⟨lirmm-00380549⟩
207 Consultations
373 Téléchargements

Partager

More