Key whitening (DES-X)

2008-10-25 00:00:00 +0100


Termin whitening nie doczekał się ładnego tłumaczenia na język polski. Oznacza on technikę kryptograficzną pozwalającą na zwiększenie efektywnej długości klucza szyfru blokowego, zastosowaną po raz pierwszy w algorytmie DESX przez Rona Rivesta.

Whitening polega na wykorzystaniu dwóch dodatkowych, losowych kluczy K1 i K2, o długości 64 bitów każdy (w odniesieniu do DES):

  1. klucz K1 jest dodawany modulo 2 do bloku tekstu jawnego P
  2. wynik jest szyfrowany głównym kluczem DES.
  3. wynikowy kryptogram jest dodawany modulo 2 do klucza K2

Czyli:

 

DESX(P) = K2 XOR DES(K1 XOR P)

W rezultacie zamiast jednego klucza DES o efektywnej długości 56 bitów mamy trzy klucze o łącznej długości 184 bitów (64+64+56). Technika whiteningu w połączeniu z szyfrem DES nie zmienia jego odporności na kryptoanalizę liniową i różnicową, ale znacząco (i niskim kosztem) zwiększa trudność ataku przez próbowanie wszystkich możliwych kluczy (brute force).

 

Bibliografia