Pseudo-trasformata di Hadamard

In crittografia la pseudo-trasformata di Hadamard è una trasformata invertibile operante su stringhe di bit utilizzata per generare diffusione crittografica.

La stringa di bit deve essere di lunghezza pari così che possa essere divisa in 2 stringhe a e b di uguale lunghezza, ognuna composta da n bit. Per calcolare la trasformata ed ottenere a' e b', si usano le seguenti equazioni:

${\displaystyle a'=a+b\,{\pmod {2^{n}}}}$

${\displaystyle b'=a+2b\,{\pmod {2^{n}}}}$

L'inverso della trasformata si ottiene con le seguenti equazioni:

${\displaystyle b=b'-a'\,{\pmod {2^{n}}}}$

${\displaystyle a=2a'-b'\,{\pmod {2^{n}}}}$