Czym jest funkcja hash?

Funkcja hash to funkcja matematyczna, która przekształca dane wejściowe dowolnego rozmiaru w wartość wyjściową o stałym rozmiarze, zwaną hashem lub skrótem. Właściwości funkcji hash obejmują:

• Deterministyczność: Te same dane wejściowe zawsze generują ten sam hash.
• Wydajność obliczeniowa: Obliczanie hasha powinno być szybkie.
• Odporność na kolizje: Jest niezwykle trudne znaleźć dwa różne dane wejściowe dające ten sam hash (słaba odporność na kolizje) lub znaleźć dane wejściowe odpowiadające danemu hashowi (odporność na pre-image).

W Ruby stosuje się je do:

1. Implementacji tablic mieszających (Hash): Szybkie wyszukiwanie, wstawianie i usuwanie elementów po kluczu.
2. Kryptografii: W celu sprawdzania integralności danych (sumy kontrolne), podpisów cyfrowych.
3. Buforowania: Do identyfikacji unikalnych danych.

Przykład użycia wbudowanych funkcji hash w Ruby:

# Użycie SHA256 do obliczenia hasha
require 'digest'

dane = "Hello, world!"
sha256 = Digest::SHA256.hexdigest(dane)
# sha256 będzie zawierać tekstową reprezentację hasha