Timing Attack ad RSA

Appendice B
Precedente Home Successiva

 

Home
RSA
Timing Attack
Dettagli dell'attacco
RSAREF 2.0
Analisi
Contromisure
Conclusioni
Riferimenti
Appendice A
Appendice B
Appendice C

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

s1 =(0\, 0\, 0\, 1\, 1\, 0\, 1\, 0\, 0\, 1)

e

s2 =(1\, 0\, 1\, 1\, 0\, 0 \,1 \,0 \,1 \,1)

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.

 

Precedente Home Successiva