Metraipolis › archive › dc_0026793bf2ff

Construction de Luby-Rackoff — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Construction_de_Luby-Rackoff
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-05T13:46:22.195Z
SHA-256 of the archived text
51c91c2f3ac451e4ae9e19fd07c0279056263beb352aa15987b9c30fd90b24ad
Stable URL of this page
https://metraipolis.com/documento/dc_0026793bf2ff

How to cite

Construction de Luby-Rackoff — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Construction_de_Luby-Rackoff (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_0026793bf2ff (Metraipolis archive dc_0026793bf2ff, sha256 51c91c2f3ac451e4ae9e19fd07c0279056263beb352aa15987b9c30fd90b24ad)
BibTeX
@misc{dc0026793bf2ff,
  title = {Construction de Luby-Rackoff — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Construction_de_Luby-Rackoff},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_0026793bf2ff; sha256 51c91c2f3ac451e4ae9e19fd07c0279056263beb352aa15987b9c30fd90b24ad},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Construction_de_Luby-Rackoff. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En cryptologie, la construction de Luby-Rackoff est une technique permettant de construire des permutations dont on peut prouver qu'elles se comportent pratiquement comme des permutations pseudo-aléatoires, si on suppose l'existence de fonctions pseudo-aléatoires. De telles permutations jouent un rôle important dans la conception de cryptosystèmes, notamment des algorithmes de chiffrement par bloc, en ce qu'elles facilitent grandement l'analyse de leur sécurité. Il est toutefois important de noter que la construction de Luby-Rackoff est un modèle idéalisé. La construction s'appuie sur les théorèmes de Luby-Rackoff, énoncés en 1988 par Michael Luby et Charles Rackoff, et dont l'importance dépasse cette seule utilisation. Les longueurs, de 3 et 4 respectivement, sont optimales. D'un point de vue théorique, ce résultat montre que les fonctions pseudo-aléatoires (VRF) suffisent pour construire des permutations pseudo-aléatoires. Comme par ailleurs l'existence de générateurs pseudo-aléatoires (PRNG) permet classiquement de construire des VRF, on obtient une chaîne de réductions : PRNG≤VRF≤PRP. Depuis leur première preuve en 1988, les théorèmes de Luby-Rackoff ont été simplifiés et étendus de plusieurs manières. Toutefois, les progrès dans la cryptanalyse des chiffrements à base de réseau de Feistel, des questions de performance, de nouveaux modèles d'attaque, et la découverte de nouvelles constructions pour le chiffrement par bloc (comme la construction de Lai-Massey) ont contribué à réduire la popularité des réseaux de Feistel utilisés dans la construction de Luby-Rackoff.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Construction de Luby-Rackoff» — https://fr.wikipedia.org/wiki/Construction_de_Luby-Rackoff
Wikidata Q2995271: «Model for the analysis of block ciphers» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2995271
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Construction_de_Luby-Rackoff?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 190233002, consultata il 2026-11-05T13:43:22.626Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: e44ca339df0096cc9c30691203ee62c532eb2259b89e5160d9d46c0c75909b88