Jean-Marc Couveignes | ![]() |
![]() |
Date de l'exposé : 21 décembre 2001
Complexité et arithmétique des réseaux
L'exposé comportera deux partiesDans la premiere, on présentera quelques notions fondamentales de théorie de la complexité, illustrés par des exemples très simples.
La deuxième partie sera consacrée à la recherche de vecteurs courts dans les réseaux. On presentera des résultats récents, dus a Adleman, Ajtai, Lenstra et d'autres, qui permettent d'évaluer la difficulté de ce problème.
La conclusion portera sur la pertinence cryptographique de cette question.