Cuprins:
Definiție - Ce înseamnă Funcția Hash?
O funcție hash preia un grup de caractere (numit cheie) și o mapează la o valoare de o anumită lungime (numită hash sau hash). Valoarea hash este reprezentativă pentru șirul original de caractere, dar este în mod normal mai mică decât originalul.
Hashing-ul se face pentru indexarea și localizarea articolelor în baze de date, deoarece este mai ușor să găsiți valoarea hash mai scurtă decât șirul mai lung. Hashing-ul este de asemenea utilizat în criptare.
Acest termen este, de asemenea, cunoscut sub numele de algoritm de hashing sau funcție de digerare a mesajelor.
Techopedia explică funcția Hash
Hashing-ul este utilizat cu o bază de date pentru a permite prelucrarea rapidă a articolelor. Hashing-ul poate fi folosit și în criptarea și decriptarea semnăturilor digitale. Funcția hash transformă semnătura digitală, apoi atât valoarea hash, cât și semnătura sunt trimise către receptor. Receptorul folosește aceeași funcție hash pentru a genera valoarea hash și apoi o compară cu cea primită cu mesajul. Dacă valorile hash sunt aceleași, este probabil ca mesajul să fie transmis fără erori.
Un exemplu de funcție hash se numește pliere. Aceasta ia o valoare originală, o împarte în mai multe părți, apoi adaugă părțile și folosește ultimele patru cifre rămase ca valoare sau cheie.
Un alt exemplu se numește reamenajarea cifrelor. Aceasta ia cifrele în anumite poziții ale valorii originale, cum ar fi numerele a treia și a șasea și inversează ordinea. Apoi folosește numărul rămas ca valoare a hașirii.
Este aproape imposibil să se determine numărul inițial pe baza unei valori hashed, cu excepția cazului în care algoritmul folosit a fost cunoscut.
