Criptografie si securitate

Laborator 3

Cifruri de criptare Bloc

DES- Data Encryption Standard
DES este un sistem de criptare bloc, bazat pe o structur de tip Feistel, porpus de IBM si NSA
si adoptat ca standard in 1977. A fost dezvoltat datorita nevoii de securitate in tranzactiile
bancare electronice. Din 2004, NIST nu l-a mai aprobat ca standard,insa este inca folosit pe
scara larga, sub o alta forma (3DES).
DES este un sistem de criptare bloc care permite criptarea unui bloc de 64 de biti (text
clar) intr-un bloc de 64 biti(text criptat), folosind o cheie secreta (tot pe 64 de biti, din care
numai 56 sunt folositi).

3DES
Triplu DES este un sistem derivat din DES, definit prin formula

c = DESk3 (DESk1
2
(DESk1 (m) ))
Optiunile pentru cele trei chei sunt urmatoarele:

1. k1 , k2 , k3 sunt trei chei independente (prin urmare, lungimea cheii pentru 3DES este
168 biti folositi)

2. k1 = k3 si k2 sunt doua chei independente (lungimea cheii este deci de 128 biti)

3. k1 = k2 = k3 care este echivalent cu DES simplu

1 Exercitii
Exercitiul 1.1 Decriptati textul

3F A4 0E 8A 98 4D 48 15 04 43 E5 8A EF 9D C9 EF A3 B2 23 89 EE A7 9A 22

1
 criptat cu sistemul DES (modul ECB) cu cheia K = 0123456789ABCDEF .

Exercitiul 1.2 Analiza DES

In acest exercitiu vom compara o histograma de frecventa a unui document nainte si dupa
criptare cu cifrul DES. Vom folosi CrypTool pentru a realiza acest lucru. Citand CrypTool
Help: histograma de frecventa a unui document exprima distributia frecventelor caracterelor
unui document n forma grafica ntr-o fereastra corespunzatoare.
Creati un nou document in Cryptool si umpleti-l cu un text mai lung in limba engleza.
Alternativ. deschideti un document cu text pe care pastrati-l pentru mai tarziu.

1. In meniul principal, click submeniul View si selectati As Hexdump. Aceasta reprez-

inta transformarea codului ASCII corespunzator textului clar in format hexa.

2. In meniul principal, click submeniul Analysis si selectati Tools for Analysis - His-
togram pentru a obtine histograma documentului in clar. Salvati rezultatul.

3. Criptati documentul in clar folosind DES CBC.

4. Repetati pasul 2 pentru a obtine histograma textului criptat. Comparati rezultatul obt-
inut cu histograma anterioara.

Exercitiul 1.3 3-DES

1. Sa presupunem ca un mesaj m este criptat folosind 3DES(in modul ECB) cu urma-

toarea cheie

K = 11 22 33 44 55 66 77 88 AA BB CC DD EE FF FF FF

Explicati cum se decripteaza mesajul rezultat folosind DES simplu (nu 3DES).

2. Folosind Cryptool, criptati numele vostru cu 3DES (modul ECB) cu urmatoarele chei

K_1 = 11 22 33 44 55 66 77 88 AA BB CC DD EE FF FF FF

K_2 = 11 22 33 44 55 66 77 88 11 22 33 44 55 66 77 88

Decriptati rezultatul folosind 1-DES. Una din cele doua chei permite o decriptare rap-
ida cu 1-DES (o singura aplicare). Care dintre ele?

2
 Figure 1: Criptare DES in modul CBC

Exercitiul 1.4 Atac Cut-and-Paste asupra DES

Notam cu M1 , M2 , ..., Mk un mesaj M impartit in k blocuri de 64 de biti. Criptarea in
modul ECB poate fi descrisa astfel:

Ci = EK (Mi ), i {1, 2..., k}

Mi = DK (Ci ), i {1, 2..., k}
Similar, pentru modul CBC avem

C1 = EK (M1 V I)
Ci = EK (Mi Ci1 ), i {1, 2..., k}
M1 = DK (C1 ) V I
Mi = DK (Ci ) Ci1 , i {1, 2..., k}

1. Consideram urmatorul mesaj M

M=Bobs salary is $25000--Toms salary is $15000.

Impartiti textul in blocuri de 64 de biti. Fiecare litera este un caracter ASCII pe 8 biti.
Spatiul se considera si el un caracter. Deci, primul bloc este

M1=Bobs sa

2. Criptati mesajul cu DES in modul ECB folosind cheia K = 11 22 33 44 55 66 77 88.

Pastrati textul rezultat in blocuri de 64 de biti C1 C2 ...Ck

3. Interschimbati blocurile C1 si C4 si decriptati textul rezultat folosind cheia de la pasul

2. Ce rezultat obtineti?

3
 4. Repetati pasii 1-3 folosind DES in modul CBC. Ce observati comparativ cu DES ECB?
Verificati matematic rezultatul obtinut.

Exercitiul 1.5 Schimbare controlata in textul clar folosind modul CBC

1. Criptati mesajul

M=Bobs salary is $25000--Toms salary is $15000.

cu DES in modul CBC. Folositi o cheie de criptare la alegere.

2. In textul criptat rezultat modificati un bloc care sa cauzeze in textul decriptat urmatoarea
schimbare $15000. $.5000.

3. Dupa aceasta modificare, celelalte blocuri se decripteaza corect? Explicati de ce.