3DES

3DES – Algorytm Szyfrowania Symetrycznego

Algorytm 3DES to metoda szyfrowania symetrycznego, która polega na trzykrotnym zastosowaniu algorytmu DES do przetwarzania wiadomości:

• pierwsze szyfrowanie z użyciem pierwszego klucza,
• deszyfrowanie z zastosowaniem drugiego klucza,
• ponowne szyfrowanie przy użyciu trzeciego klucza.

Zakładając, że:

E_i(m) oznacza operację szyfrowania (encryption) wiadomości m kluczem o numerze „i”, a D_i(m) jest operacją deszyfrowania (decryption), możemy zapisać całość w następujący sposób:

c = E₃(D₂(E₁(m)))

Użycie deszyfrowania jako drugiego etapu nie wpływa na bezpieczeństwo algorytmu (deszyfrowanie w DES jest analogiczne do szyfrowania, z tą różnicą, że kolejność rund jest odwrócona). Dzięki temu 3DES może być używany w trybie kompatybilności z DES, gdzie dla pierwszego i drugiego klucza oraz dla drugiego i trzeciego klucza można przyjąć dowolny identyczny klucz, a ostatni klucz powinien być standardowym kluczem DES-owskim:

c = E₃(D₁(E₁(m))) = E₃(m)

W ten sposób uzyskujemy:

c = E₃(D₃(E₁(m))) = E₁(m)

Algorytm 3DES korzysta z tych samych rozmiarów bloków oraz trybów co standardowy DES.

3DES z trzema różnymi kluczami (3TDES) ma teoretyczną siłę 168 bitów, ponieważ wykonuje trzykrotne szyfrowanie DES z kluczem 56-bitowym (uwzględniając bit parzystości, siła 3DES wynosi 192 bity). Niemniej jednak, ze względu na atak typu meet in the middle, rzeczywista siła 3DES wynosi:

2¹¹².