Introducere în Criptografie

Cornescu Andrei Cătălin

Ce este Criptografia?Criptografia este știința de „scriere secretă”

La ce ne ajută ?• protejarea identității

• protejarea comunicațiilor

• protejarea rețelelor de calculatoare

• protejarea comerțului electronic

• protejarea sistemurilor de operare

• protejarea fișierelor

Tipuri de Algoritmi Criptografici

• Funcții hash criptografice

• Funcții criptografice cu chei simetrice

(aceiași cheie folosită pentru encriptare cât și pentru decriptare)

• Funcții criptografice cu chei asimetrice (chei diferite pentru encriptare și pentru decriptare)

Funcțiile hash criptografice

• MD5 (message diggest algorithm)• SHA (secure hash algorithm)

– SHA0– SHA1– SHA256– SHA384 / SHA512

Sunt funcții IREVERSIBILESunt utilizate in: authentificare, verificarea integrității fișierelor, semnături digitale

Compararea funcțiilor hash criptografice

MD5• 1992• 128 bits• 32 caractere• încercări

pâna la găsirea unei coliziuni

SHA-256• 2002• 256 bits• 64 caractere• încercări

pâna la găsirea unei coliziuni

SHA-512• 2002• 512 bits• 128 caractere• încercări

pâna la găsirea unei coliziuni

102 5.282 5.322

Funcții criptografice cu chei simetrice

Stream Cipher

• Operează pe un singur bit / caracter pe iterare

Block Cipher

• Operează pe un block de biți

Principala lor utilizare este în PROTEJAREA FIȘIERELOR / CONȚINUTULUI BAZELOR DE DATE

• AES ( Advance Encryption Standard )

• DES ( Data Encryption Standard )

• Triple-DES

• Blowfish / TwoFish

• XOR Encryption

XOR Encryption

Funcții criptografice cu chei asimetriceSunt utilizate in: comerțul electronic / comunicații / semnături digitale

• RSA

• Diffie-Hellman

• Elliptic Curve

Cum funcționează ?

AliceBob

Eve

internet / network

mesaj mesaj

mes

aj

Cum funcționează ?

AliceBob

Eve

internet / network

request request

requ

est

cheie publică cheie publică

cheie publică

mesaj encriptat mesaj encriptat

mes

aj e

ncrip

tat

decriptează mesajul