Documente Academic
Documente Profesional
Documente Cultură
Application to DES
Abstract: In cadrul acestui proiect se prezinta un atact de tip coliziune la nivelul lui
DES in 3 S-box-uri simulan. Se incearca producerea coliunilor interne.
Cuvinte cheie: DES, S-box, coliziuni interne, analiza curentului consumat, atac DES
1. Introducere
Pentru a afla cei 6 biti ai lui k, atacatorul isi va stabili un d, iar pentru diferite mesaje (x)
urmareste o coliziune, adica S( x ⊕ k ) = S( x ⊕ k ⊕ d ). Masurand consum de energie
se pot determina coliziunile interne.
Incercam prima data atacul asupra 2 S-box-uri. Asta inseamna ca trebuie nu trebuie sa
alteram biti din S-box-ul urmator. Pentru a nu altera bitii, cei mai semnificativi biti la
stanga si la dreapta trebuie sa fie 0.
Studiind cazul pentru 3 S-box-uri observam ca acesta este posibil. De data aceasta
diferentiala (D) cu care se va face xor nu va mai aveam 6 biti ci 18, reprezentand
rezultatul concatenarii lui d1, d2 si d3, diferentiale ce corespund lui Si, Si+1 si Si+2.
Pentru a nu altera Si+1 si Si+2, cei mai semnificativi 2 biti la stanga si la dreapta ai lui D
vor fi 0.
De altfel D mai trebuie sa respecte urmatoarele reguli: D[4] = D[6], D[5] = D[7], D[10] =
D[12] si D[11] = D[13].
Mai exact D trebuie sa aiba umatoarea forma: D = 00x1x2vwvwx3x4yzyzx5x600 cu xi , v, w,
y, z ∈ {0, 1}.
Schimbam acesti 14 biti, ceilalti ramanand la fel. In timpul atacului se vor trimite
mesaje cu z si z⊕ d, comparandu-se consum de energie.
Bibliografie:
https://link.springer.com/chapter/10.1007/978-3-540-39887-5_16