Академический Документы
Профессиональный Документы
Культура Документы
01/11/2007
Introducere in Criptografie
Agenda
1. Curbe eliptice peste cmpuri finite 2. Operaia de adunare pe o curb eliptic 3. Criptosistemul ElGamal bazat pe curbe eliptice 4. Problema logaritmilor discrei pe o curb eliptic 5. Funcii hash 6. Comparaie ntre funciile hash
Introducere in Criptografie
Introducere in Criptografie
Introducere in Criptografie
Q P -R=P+Q
Introducere in Criptografie
Introducere in Criptografie
Dimensiune cheie CE
Funcii hash
n schemele de semntur digital, funciile hash sunt aplicate pentru a reduce lungimea arbirar a mesajelor la un ir de bii irul de bii poate fi manipulat cu uurin n algoritmul de semnare. Definiie. O funcie hash este o funcie care mapeaz un ir binar de o lungime arbitrar finit la un ir binar de o lungime fixat l :
H : {0,1}* {0,1} l.
Introducere in Criptografie
10
Introducere in Criptografie
13
Unde Kt este o constant unic aditiv. n final avem: MDj = MDj + MDj-1.
Introducere in Criptografie 15
Algoritmul MD5 a fost dezvoltat de Ron Rivest. Acest algoritm primete la intrare un mesaj de lungime arbitrar i
produce la ieire un rezumat de 128 de bii.
RIPEMD160 este similar cu SHA-1. Algoritmul RIPEMD-160 primete la intrare un mesaj de lungime
arbitrar i produce la ieire un rezumat de 160 de bii.
Introducere in Criptografie 16
Introducere in Criptografie
17