Šta je hash funkcija?

Hash funkcija je matematička funkcija koja pretvara ulazne podatke bilo koje veličine u izlaznu vrednost fiksne veličine, nazvanu hash ili digest. Svojstva hash funkcije uključuju:

• Determinističnost: Isti ulazni podaci uvek generišu isti hash.
• Efikasnost računanja: Izračunavanje hasha treba biti brzo.
• Otpornost na kolizije: Izuzetno je teško pronaći dva različita ulazna vrednosti koja daju isti hash (slaba otpornost na kolizije), ili pronaći ulaznu vrednost koja odgovara datom hashu (otpornost na pre-image).

Koristi se u Ruby za:

1. Implementaciju hash tabela (Hash): Za brzo pretraživanje, umetanje i brisanje elemenata po ključu.
2. Kriptografiju: Za proveru integriteta podataka (kontrolni zbrojevi), digitalne potpise.
3. Keširanje: Za identifikaciju jedinstvenih podataka.

Primer korišćenja ugrađenih hash funkcija u Ruby:

# Korišćenje SHA256 za računanje hasha
require 'digest'

data = "Hello, world!"
sha256 = Digest::SHA256.hexdigest(data)
# sha256 će sadržati tekstualni prikaz hasha