Metraipolis › archive › dc_7e1949092e7a

Lucifer (cryptographie) — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Lucifer_(cryptographie)
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-10T17:11:53.813Z
SHA-256 of the archived text
64d63391e964460726d977d99d217f3123492f19e41d34447eb6c31f7731aa4b
Stable URL of this page
https://metraipolis.com/documento/dc_7e1949092e7a

How to cite

Lucifer (cryptographie) — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Lucifer_(cryptographie) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_7e1949092e7a (Metraipolis archive dc_7e1949092e7a, sha256 64d63391e964460726d977d99d217f3123492f19e41d34447eb6c31f7731aa4b)
BibTeX
@misc{dc7e1949092e7a,
  title = {Lucifer (cryptographie) — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Lucifer_(cryptographie)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_7e1949092e7a; sha256 64d63391e964460726d977d99d217f3123492f19e41d34447eb6c31f7731aa4b},
  year = {2026}
}

Archived text

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

Lucifer est une famille d'algorithmes de chiffrement par bloc développés par Horst Feistel et ses collègues d'IBM. Il s'agit d'une des premières méthodes de chiffrement moderne destinée à un usage civil. Lucifer fut le précurseur direct de DES. Une des versions, DTD-1, fut utilisée pour la banque en ligne (e-banking) durant les années 1970. Une autre variante, décrite dans le brevet (Brevet US 3798359 ; Juin 1971), utilise un bloc de 48 bits. Le chiffrement se fait via un réseau de permutations et de substitutions. Deux tables de substitutions, des S-Boxes de 4 bits, sont employées. La clé détermine la table utilisée pour la substitution et le brevet décrit l'exécution du chiffrement sur 24 bits à la fois, ainsi qu'une version séquentielle qui travaille par tranches de 8 bits. Dans un autre brevet (Brevet US 3796830 ; Novembre 1971), Lucifer se présente sous la forme d'un bloc de 32 bits chiffré par une clé de 64 bits. L'architecture du chiffrement repose sur une addition modulo 4 et une seule table de substitution de 4 bits. L'algorithme est conçu pour opérer sur 4 bits par coup d'horloge. Il s'agit probablement du chiffrement par bloc le plus simple et le plus réduit jamais conçu. Une variante plus robuste, décrite par Feistel en 1973, utilise une clé de 128 bits et travaille sur un bloc de la même taille. Il s'agit ici encore d'une série de permutations et de substitutions avec deux S-Boxes de 4 bits dont l'utilisation dépend de la clé. Une modification fut apportée plus tard et publiée par Sorkin en 1984. Ce Lucifer était construit autour d'un réseau de Feistel de 16 tours avec un bloc de 128 bits. La clé était toujours de 128 bits mais malgré cette taille d'un conservatisme remarquable pour l'époque, cette version fut cassée dès l'apparition de la cryptanalyse différentielle. Pour environ la moitié des clés, il est possible de forger une telle attaque avec environ 236 textes clairs choisis par le cryptanalyste. La complexité en temps se monte à 236 (résultats de Ben-Aroya et Eli Biham en 1996). À l'époque, cette version fut candidate pour DES selon un processus semblable à la sélection pour AES. Après plusieurs modifications dont une réduction de la taille de la clé à 56 bits et un bloc plus court (64 bits), ce Lucifer remanié devint le nouveau standard de chiffrement en 1977. Il sera prouvé par la suite que l'algorithme avait été amélioré du point de vue cryptographique en limitant les possibilités d'attaques différentielles. L'équipe d'IBM avait en effet découvert le précurseur de l'attaque différentielle (l'attaque-T) et avait renforcé DES.

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 «Lucifer (cryptographie)» — https://fr.wikipedia.org/wiki/Lucifer_(cryptographie)
Wikidata Q1343482: «famiglia di algoritmi crittografici» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1343482
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Lucifer_(cryptographie)?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 223633255, consultata il 2026-11-10T17:08:56.583Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: b5c396d2f27a7892560de9e9d1dd81bba9f1269ff7045cb91d8576708d887553