La réduction des réseaux en cryptographie / Antoine Joux ; sous la direction de Jacques Stern

Date :

Format : 1 microfiche (82 p.)

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Algorithmes

Problème du sac à dos

Cryptographie

Camion, Paul (1932-2021) (Président du jury de soutenance / praeses)

Odlyzko, Andrew M. (19..-....) (Rapporteur de la thèse / thesis reporter)

Schnorr, Claus Peter (Rapporteur de la thèse / thesis reporter)

Flajolet, Philippe (1948-2011) (Membre du jury / opponent)

Minoux, Michel (Membre du jury / opponent)

Steyaert, Jean-Marc (19..-....) (Membre du jury / opponent)

Vallée, Brigitte (1950-....) (Membre du jury / opponent)

Stern, Jacques (1949-....) (Directeur de thèse / thesis advisor)

École polytechnique (Palaiseau, Essonne ; 1795-....) (Organisme de soutenance / degree-grantor)

Résumé / Abstract : Les algorithmes de réduction de réseaux, et en particulier, celui de Lenstra-Lenstra et Lovasz (LLL) sont des outils très utiles en cryptographie. Cette thèse expose une parallélisation de lll ainsi que plusieurs applications théoriques et pratiques de la réduction de réseaux