Séminaire de Cryptographie

Accueil     Présentation     Archives

Jean-Marc Couveignes


Complexité et arithmétique des réseaux

L'exposé comportera deux parties

Dans 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.