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

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