18–29 sept. 2023
Institut Henri Poincaré
Fuseau horaire Europe/Paris

The block Wiedemann algorithm and polynomial equations by Éric Schost

25 sept. 2023, 16:30
1h
Amphithéâtre Hermite / Darboux (Institut Henri Poincaré)

Amphithéâtre Hermite / Darboux

Institut Henri Poincaré

11 rue Pierre et Marie Curie 75005 Paris

Description

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.

Documents de présentation

Aucun document.