|
|
Systèmes à clé privée
Terminologie |
S-boxes
Les S-boxes, composantes des systèmes cryptographiques, sont des tables de substitution (ou boîte de substitution, fonction de substitution). Elles peuvent avoir plus d'entrées que de sorties, ou plus de sorties que d'entrées. Chacune d'elles rend difficile la table inversible.
Une S-Box possible est la transformation d'identité, qui n'a en fait aucun effet. Toute autre transformation a au moins un effet sur les données.
Feistel
Le chiffrement Feistel est une classe particulière des chiffrements par blocs où le texte est chiffré à partir de la même transformation sur le texte clair dans chaque round.
Dans une construction de Feistel, le bloc d'entrée d'un round est séparé en deux parties. La fonction de chiffrement est appliquée sur la première partie du bloc et l'opération binaire OU-Exclusif est appliquée sur la partie sortante de la fonction et la deuxième partie. Ensuite les deux parties sont permutées et le prochain round commence.
L'avantage est que la fonction de chiffrement et la fonction de déchiffrement sont identiques. Ainsi la fonction n'a pas à être inversible. Pour inverser un round, il est seulement nécessaire d'appliquer la même transformation de nouveau, ce qui va annuler les changements de l'opération binaire du OU exclusif.
L'auteur, Horst Feistel, a été un employé d'IBM dans les années 1960 et 1970. La construction Feistel a été utilisée au tout début dans le chiffrement Lucifer, puis le DES.
Avalanche
Propriété des chiffrements par blocs composés de couches (layers) ou "rounds" avec un petit changement à l'entrée. Le changement d'un simple bit d'entrée produit généralement de multiples changements de bits après un round, plusieurs autres changements de bits après un autre round jusqu'au changement éventuel de la moitié du bloc. C'est l'effet d'avalange.
Affine function
Une "affine function" est une fonction booléenne linéaire f(x) = ax + b où l'addition peut être représentée par un OU-Exclusif et la multiplication par un ET. À noter que les opérations OU-Exclusif et ET ensemble produisent le même résultat que l'opération "modulo 2".
Non-linéarité d'une fonction booléenne
Les systèmes de chiffrement basés sur des fonctions linéaires, ou des "affine functiond", étant considérés comme faible, la capacité à mesurer la non-linéarité est un moyen de calculer la force d'un algorithme.
La non-linéarité d'une fonction est la mesure du nombre de bits qui doivent changer dans la table de vérité d'une fonction booléenne pour s'approcher d'une "affine function".
|
|
|
|
|
