Polynomial factorization over finite fields by computing Euler–Poincaré characteristics of Drinfeld modules

Anand Kumar Narayanan (1, 2)

1 IMJ-PRG (UMR_7586) - Institut de Mathématiques de Jussieu - Paris Rive Gauche
2 ALMASTY - ALgorithms for coMmunicAtion SecuriTY

Domaines: Théorie des nombres [math.NT]; Complexité [cs.CC]; Calcul formel [cs.SC]; Algorithme et structure de données [cs.DS]; Mathématique discrète [cs.DM]

Anand Kumar Narayanan. Polynomial factorization over finite fields by computing Euler–Poincaré characteristics of Drinfeld modules. Finite Fields and Their Applications, 2018, 54, pp.335-365. ⟨10.1016/j.ffa.2018.08.003⟩. ⟨hal-02318219⟩