Ce este o funcție hash?

O funcție hash este o funcție matematică care transformă datele de intrare de dimensiune arbitrară într-o valoare de ieșire de dimensiune fixă, numită hash sau digest. Proprietățile funcției hash includ:

• Determinism: Aceleași date de intrare generează întotdeauna același hash.
• Eficiență computațională: Calculul hash-ului trebuie să fie rapid.
• Rezistență la coliziuni: Este extrem de dificil să găsești două valori de intrare diferite care să producă același hash (rezistență slabă la coliziuni), sau să găsești o valoare de intrare care corespunde unui hash dat (rezistență la preimagine).

Se aplică în Ruby pentru:

1. Implementarea tabelelor hash (Hash): Pentru căutare, inserare și ștergere rapidă a elementelor după cheie.
2. Criptografie: Pentru verificarea integrității datelor (sumar de control), semnături digitale.
3. Caching: Pentru identificarea datelor unice.

Exemplu de utilizare a funcțiilor hash încorporate în Ruby:

# Utilizarea SHA256 pentru calcularea unui hash
require 'digest'

date = "Hello, world!"
sha256 = Digest::SHA256.hexdigest(date)
# sha256 va conține reprezentarea în șir a hash-ului