The Tower Number Field Sieve - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

The Tower Number Field Sieve

Résumé

The security of pairing-based crypto-systems relies on the difficulty to compute discrete logarithms in finite fields Fpn where n is a small integer larger than 1. The state-of-art algorithm is the number field sieve (NFS) together with its many variants. When p has a special form (SNFS), as in many pairings constructions, NFS has a faster variant due to Joux and Pierrot. We present a new NFS variant for SNFS computations, which is better for some cryptographically relevant cases, according to a precise comparison of norm sizes. The new algorithm is an adaptation of Schirokauer's variant of NFS based on tower extensions, for which we give a middlebrow presentation.
Fichier principal
Vignette du fichier
TNFS.pdf (637.62 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01155635 , version 1 (27-05-2015)

Identifiants

  • HAL Id : hal-01155635 , version 1

Citer

Razvan Barbulescu, Pierrick Gaudry, Thorsten Kleinjung. The Tower Number Field Sieve. ASIACRYPT 2015, International Association of Cryptologic Research, Nov 2015, Auckland, New Zealand. pp.31-58. ⟨hal-01155635⟩
820 Consultations
617 Téléchargements

Partager

Gmail Facebook X LinkedIn More