Polynomial Factorisation using Drinfeld Modules - Archive ouverte HAL
Article Dans Une Revue Newsletter of the London Mathematical Society Année : 2019

Polynomial Factorisation using Drinfeld Modules

Résumé

The arithmetic of Drinfeld modules have recently yielded novel algorithms for factoring polynomials over finite fields; a computational problem with applications to digital communication, cryptography and complexity theory. The following is a gentle invitation to these developments assuming no prior acquaintance with Drinfeld modules. Familiarity with finite fields and elliptic curves is helpful but not required.
Fichier principal
Vignette du fichier
feature_may_28-edits.pdf (1.13 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02368680 , version 1 (18-11-2019)

Identifiants

  • HAL Id : hal-02368680 , version 1

Citer

Anand Kumar Narayanan. Polynomial Factorisation using Drinfeld Modules. Newsletter of the London Mathematical Society, 2019. ⟨hal-02368680⟩
113 Consultations
118 Téléchargements

Partager

More