Construction de Luby-Rackoff - Définition
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[1] 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.[2]
Détails
La méthode consiste en la composition de trois ou quatre permutations de Feistel, chacune nécessitant l'évalutation d'une fonction pseudo-aléatoire.
Généralisations
Entre autres, Moni Naor et Omer Reingold ont simplifié l'approche initiale dans un article de 1999.[3]
Notes
- ↑ (en) M. Luby and C. Rackoff. How to construct pseudorandom permutations from pseudorandom functions, SIAM Journal on Computing, vol. 17, no 2, pp. 373--386, April 1988.
- ↑ (en) Citations sur CiteSeer
- ↑ (en) M. Naor and O. Reingold, On the construction of pseudo-random permutations: Luby-Rackoff revisited, Journal of Cryptology, vol. 12, 1999. Article en ligne en format postscript
