Olivier Orcière | ![]() |
![]() |
Date de l'exposé : 20 septembre 2002
Quelques applications des réseaux en cryptographie
Après avoir décrit le problème du "sac-à-dos" qui appartient à la classe de complexité NP, nous montrons comment il peut servir d' infrastructure à des cryptosystèmes à clef publique. Nous montrons dans un deuxième temps qu'il est possible de cryptanalyser la plupart de ces systèmes en utilisant de manière astucieuse l'algorithme LLL.