Finite field multiplication combining AMNS and DFT approach for pairing cryptography

Nadia El Mrabet 1 Christophe Negre 2, 1
1 DALI - Digits, Architectures et Logiciels Informatiques
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, UPVD - Université de Perpignan Via Domitia
Abstract : Pairings over ellitpic curve use fields GF(p^k) with p >= 2^{160} and 6 < k <=32. In this paper we propose to represent elements in GF(p) with AMNS (Bajard et al. SAC04). For well chosen AMNS we get roots of unity with sparse representation. The multiplication by these roots are thus really efficient in GF(p). The DFT/FFT approach for multiplication in extension field GF(p^k) is thus optimized. The resulting complexity of a multiplication in GF(p^k) combining AMNS and DFT is about 50\% less than the previously recommended approach.
Type de document :
Pré-publication, Document de travail
2009
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00360280
Contributeur : Christophe Negre <>
Soumis le : lundi 10 août 2009 - 07:00:08
Dernière modification le : jeudi 24 mai 2018 - 15:59:23
Document(s) archivé(s) le : mardi 8 juin 2010 - 22:11:57

Fichier

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

Identifiants

  • HAL Id : hal-00360280, version 1

Collections

Citation

Nadia El Mrabet, Christophe Negre. Finite field multiplication combining AMNS and DFT approach for pairing cryptography. 2009. 〈hal-00360280〉

Partager

Métriques

Consultations de la notice

333

Téléchargements de fichiers

693