Timing Attack ad RSA
|
Distanza
di Hamming:
si chiama distanza di Hamming e s’indica come dH(s1,s2)
la differenza di componenti tra due vettori booleani. Esempio: Dati
e
la
loro distanza di Hamming dH(s1,s2) è 4. Infatti le
componenti diverse sono la prima, terza, quinta e nona; per calcolare
velocemente tale distanza si può fare l'XOR dei due vettori, componente a
componente, e contare il numero di componenti 1 ottenute. |