Pairing Computation for Elliptic Curves with Embedding Degree 15

Nadia El Mrabet 1, * Sorina Ionica 2
* Auteur correspondant
1 ARITH - Arithmétique informatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : 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$.
Type de document :
Rapport
RR-09012, 2009, pp.14
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00380549
Contributeur : Nadia El Mrabet <>
Soumis le : samedi 2 mai 2009 - 18:01:58
Dernière modification le : jeudi 11 janvier 2018 - 06:26:07
Document(s) archivé(s) le : jeudi 10 juin 2010 - 20:33:04

Fichier

articlek15v6.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : lirmm-00380549, version 1

Collections

Citation

Nadia El Mrabet, Sorina Ionica. Pairing Computation for Elliptic Curves with Embedding Degree 15. RR-09012, 2009, pp.14. 〈lirmm-00380549〉

Partager

Métriques

Consultations de la notice

174

Téléchargements de fichiers

516