Abstract FR:

Cette these presente une version de l'algorithme lll, de a. K. Lenstra, h. W. Lenstra, l. Lovasz, capable de reduire des systemes generateurs de reseaux non necessairement lineairement independants, et permet un gain de temps dans certaines applications des algorithmes de reduction. On montre qu'il est possible de rechercher des collisions dans une suite d'entiers en utilisant les algorithmes de reductions. En application de l'algorithme, nous presentons une nouvelle cryptanalyse d'une fonction de hachage utilisant les sacs a dos compressifs