Introduction
La construction de Luby-Rackoff est une technique pour édifier des permutations pseudo-aléatoires à partir de fonctions pseudo-aléatoires basée sur le principe de conception de DES. Il est à noter qu'un algorithme de chiffrement par bloc peut être considéré comme une permutation pseudo-aléatoire, donc cette technique fait partie de la théorie des algorithmes de chiffrement par bloc.
L'article initial par Michael Luby et Charles Rackoff a été publié en 1988. Cette technique a engendré un domaine de recherche à partir duquel plusieurs applications et généralisations ont été développées. Au moins 160 articles de recherche citent l'article initial.