Cos'è una funzione hash?

Una funzione hash è una funzione matematica che trasforma dati di input di dimensione arbitraria in un valore di output di dimensione fissa, chiamato hash o digest. Le proprietà di una funzione hash includono:

• Determinismo: Gli stessi dati di input producono sempre lo stesso hash.
• Efficienza computazionale: La generazione dell'hash deve essere rapida.
• Resistenza alle collisioni: È estremamente difficile trovare due valori di input diversi che producono lo stesso hash (resistenza alle collisioni debole), o trovare un input che corrisponde a un hash dato (resistenza alla pre-image).

In Ruby viene utilizzata per:

1. Implementazione di tabelle hash (Hash): Per ricerche, inserimenti e cancellazioni rapide di elementi tramite chiave.
2. Criptografia: Per verificare l'integrità dei dati (controlli di somma), firme digitali.
3. Caching: Per identificare dati unici.

Esempio di utilizzo delle funzioni hash integrate in Ruby:

# Uso di SHA256 per calcolare un hash
require 'digest'

dati = "Hello, world!"
sha256 = Digest::SHA256.hexdigest(dati)
# sha256 conterrà la rappresentazione in stringa dell'hash