Réseau de substitution-permutation

Réseau de substitution-permutation

En cryptographie, un réseau de permutation-substitution (SPN en anglais) est une architecture utilisée dans les chiffrements par bloc comme AES. Elle consiste en une série de transformations mathématiques sur le bloc en clair en entrée pour produire un bloc chiffré en sortie.

Le réseau comprend des boîtes de substitution, les S-Boxes, et des boîtes de permutation, les P-Boxes. En général, ces opérations sont conçues de manière à être efficace sur du matériel et font souvent appel à l'opération Ou-Exclusif XOR. Les transformations doivent être résistantes à la cryptanalyse et le contenu des boîtes n'est pas aléatoire mais remplit des critères de sécurité. Par exemple, changer un bit en entrée d'une boîte de substitution doit changer environ la moitié des bits en sortie. De plus, chaque bit de sortie doit dépendre des bits en entrée. Les boîtes de permutation servent à permuter les bits entre les entrées des substitutions. À chaque tour, une clé intermédiaire est habituellement combinée avec le résultat via un XOR ou toute autre opération adéquate.

Voir aussi


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Réseau de substitution-permutation de Wikipédia en français (auteurs)

Игры ⚽ Поможем решить контрольную работу

Regardez d'autres dictionnaires:

  • Reseau de substitution-permutation — Réseau de substitution permutation En cryptographie, un réseau de permutation substitution (SPN en anglais) est une architecture utilisée dans les chiffrements par bloc comme AES. Elle consiste en une série de transformations mathématiques sur le …   Wikipédia en Français

  • Réseau de substitution permutation — En cryptographie, un réseau de permutation substitution (SPN en anglais) est une architecture utilisée dans les chiffrements par bloc comme AES. Elle consiste en une série de transformations mathématiques sur le bloc en clair en entrée pour… …   Wikipédia en Français

  • Reseau de Feistel — Réseau de Feistel Un réseau de Feistel est une construction utilisée dans les algorithmes de chiffrement par bloc, nommée d après le cryptologue d IBM, Horst Feistel. Elle a été utilisée pour la première fois dans Lucifer et DES. Cette structure… …   Wikipédia en Français

  • Réseau de feistel — Un réseau de Feistel est une construction utilisée dans les algorithmes de chiffrement par bloc, nommée d après le cryptologue d IBM, Horst Feistel. Elle a été utilisée pour la première fois dans Lucifer et DES. Cette structure offre plusieurs… …   Wikipédia en Français

  • Réseau de Feistel — Un réseau de Feistel est une construction utilisée dans les algorithmes de chiffrement par bloc, nommée d après le cryptologue d IBM, Horst Feistel. Elle a été utilisée pour la première fois dans Lucifer et DES. Cette structure offre plusieurs… …   Wikipédia en Français

  • substitution — [ sypstitysjɔ̃ ] n. f. • 1297; sustitution h. XIIIe; lat. substitutio 1 ♦ Dr. Action de substituer (2o); disposition par laquelle on désigne une personne qui recueillera le don ou le legs au cas où le donataire, le légataire ne le recueillerait… …   Encyclopédie Universelle

  • SPN — Réseau de substitution permutation En cryptographie, un réseau de permutation substitution (SPN en anglais) est une architecture utilisée dans les chiffrements par bloc comme AES. Elle consiste en une série de transformations mathématiques sur le …   Wikipédia en Français

  • Schéma de Feistel — Réseau de Feistel Un réseau de Feistel est une construction utilisée dans les algorithmes de chiffrement par bloc, nommée d après le cryptologue d IBM, Horst Feistel. Elle a été utilisée pour la première fois dans Lucifer et DES. Cette structure… …   Wikipédia en Français

  • Constantes du DES — Cet article liste les tableaux et matrices utilisés dans le chiffrement Data Encryption Standard (DES). Sommaire 1 Permutation initiale (IP) 2 Permutation finale (IP 1) 3 Développement (E) …   Wikipédia en Français

  • Lucifer (cryptographie) — Pour les articles homonymes, voir Lucifer (homonymie). Lucifer Résumé Concepteur(s) Horst Feistel, IBM Première publication 1971 Dérivé de …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”