Sep 18 – 29, 2023
Institut Henri Poincaré
Europe/Paris timezone

The block Wiedemann algorithm and polynomial equations by Éric Schost

Sep 25, 2023, 4:30 PM
Amphithéâtre Hermite / Darboux (Institut Henri Poincaré)

Amphithéâtre Hermite / Darboux

Institut Henri Poincaré

11 rue Pierre et Marie Curie 75005 Paris


Abstract. Coppersmith's generalization of Wiedemann's algorithm is a key ingredient in algorithms for integer factorization or discrete logarithms. I will describe how, in recent years, it has also successfully been applied in contexts arising from algorithms for polynomial equations, such as sparse FGLM algorithms, or modular composition.

Presentation materials

There are no materials yet.