Documente Academic
Documente Profesional
Documente Cultură
Criptosisteme simetrice II
Anul II
Martie 2020
Arhitectura Feistel DES Rijndael
Arhitectura Feistel
Arhitectura Feistel
Arhitectura Feistel
Algoritm de criptare
1 Textul in clar, de lungime 2l, este impărţit in două părţi egale
de lungime l, (L0 , R0 )
2 Pentru fiecare i = 1, 2, . . . , n
unde
Arhitectura Feistel
Algoritm de decriptare
1 Textul cifrat, de lungime 2l, este impărţit in două părţi egale
de lungime l: (Ln , Rn )
2 Pentru fiecare i = 1, 2, . . . , n
unde
Arhitectura Feistel
Arhitectura Feistel DES Rijndael
DES
DATA ENCRYPTION STANDARD
Este un criptosistem simetric, bazat pe Arhitectura Feistel cu
n = 16 cicli şi blocuri de 2l = 64 biţi.
A fost dezvoltat de un colectiv de la IBM, o versiune iniţială
numindu-se LUCIFER.
Apar nişte operaţii suplimentare:
1 o permutare iniţială π
2 o expansiune E
3 o substituţie S
4 o permutare P
Fiecare cheie este o succesiune de 64 de biţi, K = (k1 . . . k64 ),
fiecare al optulea fiind un bit de control:
8
X
k8i+j = 1 (mod 2)
j=1
DES
0 0 0 1 0 1 1 0
0 1 0 0 1 1 1 1
0 0 0 0 1 1 1 0
1 1 0 0 0 1 1 1
0 1 0 0 0 0 0 0
1 1 1 0 1 0 0 1
1 0 1 1 0 0 0 0
1 0 0 0 1 0 0 1
Arhitectura Feistel DES Rijndael
DES
Algoritm de criptare
1 Textul in clar = bloc M de 64 biţi
2 Pentru i = 1, 2, . . . , 16
DES
DES
Arhitectura Feistel DES Rijndael
DES
DES a fost spart in 1998 prin “forţa brută”, adică prin căutare
exhaustivă, de către Electronic Frontier Foundation folosind o
aparatură in valoare de 250000$.
Imbunătăţiri: chei mai lungi; Triple DES (mesajului ii este
aplicat algoritmul de criptare cu setul de chei K , algoritmul de
decriptare cu setul de chei K 0 şi din nou algoritmul de criptare
cu setul de chei K ).
Arhitectura Feistel DES Rijndael
Rijndael
Rijndael
Rijndael
Rijndael
10/12/14 runde
O rundă: 4 paşi, fiecare cu un interes specific.
1 ByteSub: Neliniaritate, confuzie
2 ShiftRow: Difuzie intre coloane
3 MixColumn: Difuzie intre biţi in interiorul coloanelor
4 Round Key Addition: Confuzie
Arhitectura Feistel DES Rijndael
Rijndael
Pasul 1: ByteSub
Rijndael
Pasul 2: ShiftRow
Rijndael
Pasul 3: MixColumn
Rijndael