Pseudo-transformation de Hadamard
La pseudo-transformation de Hadamard est une application de la transformée de Hadamard inventée par le mathématicien français Jacques Hadamard. Elle est utilisée en cryptographie pour ses propriétés de diffusion. Elle est réversible et assure une bonne diffusion des bits dans une structure de chiffrement. Elle a notamment été utilisée dans Twofish et la famille des SAFER.
Description mathématique
Soit une chaîne binaire S de longueur paire n, soit les sous-chaînes Sa et Sb de taille n/2. Pour calculer la transformation Ta et Tb, on utilise les équations suivantes (en modulo 2n) :
L'inversion est naturellement produite de cette façon :
Exemple numérique
On considère deux valeurs et . Nous effectuons ici une substitution modulo 256, qui est un cas usuel lorsqu'on travaille avec des octets dans une procédure de chiffrement :
L'inversion est obtenue via :
Liens externes
- (en) Implémentation rapide de la transformation
Portail de la cryptologie