Documente Academic
Documente Profesional
Documente Cultură
Criptografie - Cursul 6
Prof. univ.dr. Constantin Popescu
Departamentul de Matematica si Informatica
http://webhost.uoradea.ro/cpopescu/
01/11/2007
Introducere in Criptografie
Agenda
1. Cifrul triple DEA
2. Cifrul IDEA
3. Cifrul Blowfish
4. Cifrul RC5
5. Moduri de cifrare
Introducere in Criptografie
Triple DEA
Triple DEA (TDEA) a fost propus de Tuchman i pentru prima dat
standardizat n aplicaiile financiare n standardul ANSI X9.17 n
anul 1985.
Algoritmul TDEA utilizeaz trei chei i trei execuii ale
algoritmului DES. Criptarea unui text clar se face astfel:
C = Ek3[Dk2 [Ek1 [P]]]
unde:
C = textul cifrat
P = textul clar
Ek[X] = funcia de criptare a lui X utiliznd cheia K.
Dk[Y] = funcia de decriptare a lui Y utiliznd cheia K.
Decriptarea unui text cifrat se face astfel:
P = Dk1[Ek2 [Dk3 [C]]].
Introducere in Criptografie
Triple DEA
Cu cele trei chei distincte, cifrul TDEA are lungimea cheii egal
cu 168 bii.
Cifrul IDEA
Cifrul IDEA (International Data Encryption Algorithm) este un
cifru bloc simetric realizat de ctre Xuejia Lai i James Massey n
1991 n Elveia.
Cifrul Blowfish
Acest cifru a fost dezvoltat n anul 1993 de ctre Bruce Schneier
i a devenit unul dintre cele mai populare alternative la DES.
Cifrul RC5
Cifrul RC5 a fost realizat de Ron Rivest n anul 1994 i are
urmtoarele caracteristici:
Este potrivit pentru hardware-ul i software-ul existent: RC5
utilizeaz
numai
operaii
computaionale
folosite
de
microprocesoare.
Este rapid: Aceasta, datorit faptului c cifrul RC5 este un algoritm
simplu.
Este adaptabil la procesoare cu lungimi diferite de cuvnt.
Are un numr variabil de runde: Numrul de runde este al doilea
parametru al lui RC5.
Lungimea de cheie variabil: Lungimea cheii este al treilea
parametru al cifrului RC5.
Introducere in Criptografie
Cifrul RC5
Este simplu: Structura simpl a cifrului RC5 este uor de
implementat.
Necesit memorie puin: Deoarece RC5 necesit puin memorie,
el este utilizat pentru cartele inteligente (smart cards) sau pentru
alte dispozitive care necesit memorie limitat.
Securitate ridicat: Cifrul RC5 are o securitate ridicat dac se aleg
parametrii potrivii.
Cifrul RC5 este utilizat n unele produse criptografice realizate de
RSA Data Security, Inc.
Introducere in Criptografie
Cifrul CAST-128
Cifrul CAST-128 este un cifru bloc simetric realizat n anul 1997
de ctre C. Adams i S. Tavares la Entrust Technologies.
Introducere in Criptografie
10
Moduri de cifrare
Un cifru bloc simetric proceseaz un bloc de bii la o operaie.
n cazul DES i TDEA, lungimea blocurilor este de 64 de bii.
Pentru un text clar care are o lungime mai mare de 64 de bii, este
necesar s se mpart textul clar n blocuri de 64 de bii fiecare.
Exist dou moduri principale de utilizare n practic a algoritmilor
simetrici: cifrarea bloc i cifrarea secvenial.
Cifrarea bloc opereaz cu blocuri de text clar i cifrat de 64 de bii.
Cifrarea secvenial opereaz cu secvene de text clar i cifrat de un
bit sau octet.
n cazul cifrrii bloc, acelai bloc de text clar va fi cifrat de fiecare
dat n acelai bloc de text cifrat, folosind aceeai cheie.
n cazul cifrrii secveniale, secvene similare de text clar vor fi
cifrate
diferit,
n
cazul
unor
cifrri
repetate.
Introducere in Criptografie
11
Cifruri bloc
Cifrare carte de coduri (Electronic CodeBook-ECB)
Cifrarea bloc cu nlnuire (Cipher Block Chaining-CBC)
o Matematic, procesul de criptare i de decriptare decurge
astfel:
Ci = Ek (P i Ci-1 )
Pi = Ci-1 Dk (Ci)
o Unde Ci reprezint un fragment de criptogram
o Iar Pi reprezint poriuni din textul clar.
Introducere in Criptografie
12
Pi
Pi+1
Ek
Ek
Ek
Ci-1
Ci
Ci+1
Criptarea CBC
Ci-1
Ci
Ci+1
Dk
Dk
Dk
Pi-1
Pi
Pi+1
Decriptarea CBC
Introducere in Criptografie
13
Cn-2
Pn-1
Pn (de lungime j)
+
Ek
Cn-1
Ek
Selectarea celor
mai din stnga j
bii
Cn (de lungime j)
14
15
Ci-1
Introducere in Criptografie
Pi
Ek
Ci
Pi+1
Ek
Ci+1
16