Réseau de Feistel
En cryptographie, un chiffrement Feistel est une structure symétrique utilisée dans la construction de chiffrement par blocs, du nom du cryptographe allemand d'IBM Horst Feistel ; il est également connu sous le nom de réseau Feistel. Un grand nombre de chiffres par blocs utilisent ce schéma, notamment la norme de chiffrement des données
La structure Feistel présente l'avantage que les opérations de cryptage et de décryptage sont très similaires, voire identiques dans certains cas, ne nécessitant qu'une inversion du schéma des clés. Par conséquent, la taille du code ou du circuit nécessaire pour mettre en œuvre un tel chiffrement est presque réduite de moitié.
La construction de Feistel est de nature itérative, ce qui facilite la mise en œuvre du cryptosystème dans le matériel.
Les réseaux Feistel et les constructions similaires sont des chiffrages de produits, et combinent donc plusieurs séries d'opérations répétées, telles que
Le brassage des bits crée l'effet de diffusion, tandis que la substitution est utilisée pour la confusion.
Questions et réponses
Q : Qu'est-ce qu'un chiffre Feistel ?
R : Un chiffrement de Feistel est une structure symétrique utilisée dans la construction de chiffrement par blocs, nommée d'après le cryptographe allemand d'IBM, Horst Feistel. Il est également connu sous le nom de réseau Feistel.
Q : Quels sont les avantages de l'utilisation d'une structure Feistel ?
R : Le principal avantage de l'utilisation d'une structure Feistel est que les opérations de cryptage et de décryptage sont très similaires, voire identiques dans certains cas, ne nécessitant qu'une inversion du calendrier des clés. Cela réduit de près de moitié la taille du code ou du circuit nécessaire à la mise en œuvre d'un tel chiffrement. En outre, sa nature itérative facilite la mise en œuvre du cryptosystème dans le matériel.
Q : Comment Claude Shannon décrit-il "la confusion et la diffusion" ?
R : Claude Shannon décrit la "confusion et la diffusion" comme la présence de grandes quantités de ces deux éléments afin de rendre difficile le déchiffrage d'un message crypté par un attaquant.
Q : Quelles techniques sont utilisées pour créer la confusion et la diffusion ?
R : La confusion et la diffusion sont créées par le brassage de bits (souvent appelé boîtes de permutation ou boîtes P) et des fonctions non linéaires simples (souvent appelées boîtes de substitution ou boîtes S), ainsi que par le mélange linéaire (au sens de l'algèbre modulaire) à l'aide de XOR. Le mélange de bits crée l'effet de diffusion, tandis que la substitution est utilisée pour la confusion.
Q : Quel type de chiffrement est un réseau de Feistel ?
R : Un réseau de Feistel est un type de produit de chiffrement qui combine plusieurs tours d'opérations répétées afin de chiffrer des données en toute sécurité.
Q : Qui a développé ce type de cryptographie ?
R : La structure Feistel a été développée par Horst Feistel, cryptographe allemand d'IBM.
Q : La norme Data Encryption Standard est-elle basée sur ce type de cryptographie ?
R : Oui, Data Encryption Standard utilise ce type de cryptographie qui utilise les mêmes principes décrits ci-dessus pour créer la confusion et la diffusion au sein d'un message crypté.
