Pseudo-transformation de Hadamard

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 S_a~ et S_b~ de taille n/2. Pour calculer la transformation T_a~ et T_b~, on utilise les équations suivantes (en modulo 2n) :

T_a = S_a + S_b~
T_b = S_a + 2\cdot S_b~

L'inversion est produite de cette façon :

S_b = T_b - T_a~
S_a = T_a - S_b~

Exemple numérique

On considère deux valeurs S_a = 240~ et S_b=73~, nous effectuons une substitution modulo 256 ce qui serait le cas si nous travaillions avec des octets dans une procédure de chiffrement :

T_a = S_a + S_b = 240 + 73 = 57~(mod~256)~
T_b = S_a + 2\cdot S_b = 240 + 2\cdot 73 = 130~(mod~256)~

L'inversion est obtenue via :

S_b = T_b - T_a = 130 - 57 = 73~(mod~256)~
S_a = T_a - S_b = 57 - 73 = 240~(mod~256)~

Liens externes


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Pseudo-transformation de Hadamard de Wikipédia en français (auteurs)

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

  • 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 …   Wikipédia en Français

  • Transformation de Hadamard-Walsh — Transformée de Hadamard La transformée d´Hadamard (aussi connue sous le nom de « transformée de Walsh Hadamard ») est un exemple d une classe généralisée d une transformée de Fourier. Elle est nommée d après le mathématicien français… …   Wikipédia en Français

  • Hadamard — Jacques Hadamard Jacques Hadamard Jacques Salomon Hadamard Naissance 8 décembre 1865 Versailles (France) Décès 17& …   Wikipédia en Français

  • Transformee de Hadamard — Transformée de Hadamard La transformée d´Hadamard (aussi connue sous le nom de « transformée de Walsh Hadamard ») est un exemple d une classe généralisée d une transformée de Fourier. Elle est nommée d après le mathématicien français… …   Wikipédia en Français

  • Transformée de hadamard — La transformée d´Hadamard (aussi connue sous le nom de « transformée de Walsh Hadamard ») est un exemple d une classe généralisée d une transformée de Fourier. Elle est nommée d après le mathématicien français Jacques Hadamard et… …   Wikipédia en Français

  • Transformée de Hadamard — La transformée d´Hadamard (aussi connue sous le nom de « transformée de Walsh Hadamard ») est un exemple d une classe généralisée d une transformée de Fourier. Elle est nommée d après le mathématicien français Jacques Hadamard et… …   Wikipédia en Français

  • Jacques-Salomon Hadamard — Jacques Hadamard Jacques Hadamard Jacques Salomon Hadamard Naissance 8 décembre 1865 Versailles (France) Décès 17& …   Wikipédia en Français

  • Jacques Hadamard — Jacques Salomon Hadamard Naissance 8 décembre 1865 Versailles (France) Décès 17 octobre 1963 …   Wikipédia en Français

  • Hadamard transform — The Hadamard transform (also known as the Walsh Hadamard transform, Hadamard Rademacher Walsh transform, Walsh transform, or Walsh Fourier transform) is an example of a generalized class of Fourier transforms. It is named for the French… …   Wikipedia

  • Pseudo-Hadamard transform — The pseudo Hadamard transform is a reversible transformation of a bit string that provides cryptographic diffusion. See Hadamard transform.The bit string must be of even length, so it can be split into two bit strings a and b of equal lengths,… …   Wikipedia

Share the article and excerpts

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