A simplified approach to rigorous degree 2 elimination in discrete logarithm algorithms - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Mathematics of Computation Année : 2019

A simplified approach to rigorous degree 2 elimination in discrete logarithm algorithms

Résumé

In this paper, we revisit the ZigZag strategy of Granger, Kleinjung and Zumbrägel. In particular, we provide a new algorithm and proof for the so-called degree 2 elimination step. This allows us to provide a stronger theorem concerning discrete logarithm computations in small characteristic fields F q k 0 k with k close to q and k0 a small integer. As in the aforementioned paper, we rely on the existence of two polynomi-als h0 and h1 of degree 2 providing a convenient representation of the finite field F q k 0 k .
Fichier principal
Vignette du fichier
Deg2Elimination.pdf (297.68 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01960765 , version 1 (12-07-2019)

Identifiants

  • HAL Id : hal-01960765 , version 1

Citer

Faruk Göloğlu, Antoine Joux. A simplified approach to rigorous degree 2 elimination in discrete logarithm algorithms. Mathematics of Computation, 2019, pp.1. ⟨hal-01960765⟩
62 Consultations
53 Téléchargements

Partager

Gmail Facebook X LinkedIn More