Applications de la reduction de reseaux et nouvelle cryptanalyse d'une fonction de hachage

par LOIC BOURNON

Thèse de doctorat en Sciences appliquées

Sous la direction de S. HARARI.

Soutenue en 1995

à Toulon .

    mots clés mots clés


  • Résumé

    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


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 115 P.
  • Annexes : 67 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université de Toulon (La Garde). Bibliothèque universitaire. Section Campus La Garde.
  • Non disponible pour le PEB
  • Cote : TH-SCI/1995TOUL5
  • Bibliothèque : Université de Toulon (La Garde). Bibliothèque universitaire. Section Campus La Garde.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.