Etude des generateurs de permutations pseudo-aleatoires bases sur le schema du d. E. S

par JACQUES PATARIN

Thèse de doctorat en Sciences appliquées

Sous la direction de Paul Camion.

Soutenue en 1991

à Paris 6 .

    mots clés mots clés


  • Résumé

    Dans la partie i, on presente une nouvelle demonstration d'un resultat obtenu en 1988 par m. Luby et c. Rackoff sur les generateurs de permutations bases sur le schema du d. E. S. On met ainsi en lumiere d'importantes proprietes de base de ces generateurs. Dans la partie ii, les principaux nouveaux resultats obtenus sont les suivants: 1) il est possible d'obtenir un generateur de permutations pseudo-aleatoires avec trois passes du schema du d. E. S. Et une unique fonction aleatoire; 2) il est possible d'obtenir un generateur de permutations super pseudo-aleatoires avec quatre passes du schema du d. E. S. Et une unique fonction aleatoire. Ces resultats sont optimaux. Dans la partie iii on observe finement ce qui se passe lorsque l'on augmente le nombre de passes. On observe alors une decroissance exponentielle de la probabilite de distinguer les permutations generees de permutations aleatoires. Enfin, la partie iv, independante des autres, indique comment casser la fonction de hachage proposee par i. Damgard a crypto'89

  • Titre traduit

    Analysis of pseudorandom permutation generators based on the d. E. S. Scheme


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Annexes : 16 REF

Où se trouve cette thèse ?

  • Bibliothèque : Moyens Informatiques et Multimédia. Information.
  • Disponible pour le PEB
  • Cote : E-PAT
  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Non disponible pour le PEB
  • Cote : T Paris 6 1991 601
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 1991
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.