Archives

PS : Slim Kammoun (Université de Poitiers) : Mots de permutations

Bâtiment Fermat, salle 4205

Tirons uniformément au hasard une permutation de taille N et intéressons-nous à des observables comme la longueur de la plus longue sous-suite croissante, le nombre de descentes, le nombre de cycles d'une taille donnée etc. Le comportement asymptotique de ces

CRYPTO: Jacques Patarin – Où en est la cryptographie Multivariable ?

Bâtiment Fermat, salle 4205

La Cryptographie Multivariable est une technique de cryptographie basée sur le problème de résolution de systèmes d'équations polynomiales (en général de degré 2) en plusieurs variables sur un corps fini. Il s'agit d'un problème NP complet apparemment très robuste. La