Différence entre confusion et diffusion
Contenu
Les termes confusion et diffusion sont les propriétés permettant de réaliser un chiffrement sécurisé. Confusion et diffusion sont utilisées pour empêcher la déduction de la clé de chiffrement ou, finalement, pour empêcher l'original. La confusion est utilisée pour créer un chiffre illisible tandis que la diffusion est utilisée pour augmenter la redondance de la plaine sur la majeure partie du chiffre afin de la rendre obscure. Le chiffrement de flux ne repose que sur la confusion. Alternativement, la diffusion est utilisée à la fois par flux et par bloc.
Claude Shannon a proposé la technique de confusion et de diffusion pour capturer les blocs fondamentaux d’une fonction cryptographique plutôt que d’utiliser une méthode statistique longue et fastidieuse. Shannon s'inquiétait principalement de la prévention de la cryptanalyse à l'aide d'analyses statistiques.
La raison derrière cela est la suivante. Supposons que l'attaquant comprenne quelque peu les caractéristiques statistiques de la plaine. Par exemple, chez un être humain compréhensible, la distribution de fréquence des alphabets peut être connue à l'avance. Dans ce cas, l'analyse cryptographique est assez facile à réaliser lorsque les statistiques connues peuvent être reflétées dans le chiffrement. Cette analyse cryptographique peut certainement en déduire la clé ou une partie de la clé. C'est la raison pour laquelle Shannon a suggéré deux méthodes, à savoir la confusion et la diffusion.
- Tableau de comparaison
- Définition
- Différences Clés
- Conclusion
Tableau de comparaison
| Base de comparaison | Confusion | La diffusion |
|---|---|---|
| De base | Utilisé pour générer des chiffres vagues | Utilisé pour générer obscur, plaine art. |
| Cherche à | Établissez une relation aussi compliquée que possible entre les statistiques du chiffre et la valeur de la clé de chiffrement. | La relation statistique entre le clair et le chiffre est rendue aussi compliquée que possible. |
| Obtenue par | Algorithme de substitution | Algorithme de transposition |
| Utilisé par | Stream Cipher et Block Cipher | Bloquer le chiffrement seulement. |
| Aboutir à | Augmentation de l'imprécision | Redondance accrue |
Définition de confusion
Confusion C’est une technique cryptographique conçue pour augmenter l’imprécision du chiffre, c’est-à-dire que cette technique garantit que le chiffre ne donne aucun indice sur la nature. Dans la technique donnée, la relation entre les statistiques du chiffre et la valeur de la clé de chiffrement est maintenue aussi complexe que possible. Même si l'attaquant obtient un certain contrôle sur les statistiques du chiffre, il ne peut pas en déduire la clé car la manière dont la clé a été utilisée pour produire ce chiffre est si complexe.
La confusion peut être obtenue en utilisant un algorithme de substitution et d’embrouillage complexe qui repose sur la clé et l’entrée (en clair).
Définition de la diffusion
La diffusion C’est une technique cryptographique inventée pour augmenter la redondance de la plaine et masquer la structure statistique de la plaine afin d’empêcher toute tentative de déduction de la clé. Lors de la diffusion, la structure statistique de la plaine peut disparaître en statistiques à longue portée du chiffre et la relation entre elles est complexe, de sorte que personne ne peut en déduire la clé d'origine.
Cela est obtenu en étalant le chiffre simple sur plusieurs chiffres, par exemple, lorsqu'un seul bit du simple est modifié, il doit affecter tout le chiffre ou le changement doit se produire sur tout le chiffre.
Dans le chiffrement par bloc, la diffusion peut être obtenue en appliquant une certaine permutation sur les données avec une fonction à la permutation; le résultat est que le bit provenant de différentes positions dans la plage originale contribuera à un bit unique du chiffrement. La transformation dans le chiffre de bloc dépend de la clé.
- La technique de confusion est utilisée pour créer des chiffres vagues, alors que la diffusion est utilisée pour générer des plaines obscures.
- La diffusion tente de rendre l'association statistique entre le simple et le chiffre aussi complexe que possible. Au contraire, la technique de confusion tente de rendre la corrélation entre les statistiques du chiffrement et la valeur de la clé de chiffrement aussi compliquée que possible.
- Des algorithmes de substitution peuvent être utilisés pour obtenir une confusion. Par contre, la diffusion peut être réalisée en utilisant des techniques de transposition.
- Le chiffrement par blocs repose sur la confusion ainsi que sur la diffusion, tandis que le chiffrement en flux utilise uniquement la confusion.
Conclusion
La confusion et la diffusion sont les deux techniques cryptographiques où, dans la confusion, l’objectif est de rendre aussi compliquée que possible la relation entre les statistiques du chiffre et la valeur de la clé de chiffrement. Par ailleurs, la diffusion tente de masquer la structure statistique de la plaine en étendant l’effet de chaque chiffre simple sur des chiffres de partie principale ou de chiffre.
