Čo je hash funkcia?

Hash funkcia je matematická funkcia, ktorá transformuje vstupné údaje ľubovoľnej veľkosti na výstupnú hodnotu pevnej veľkosti, nazývanú hash alebo digest. Vlastnosti hash funkcie zahŕňajú:

• Deterministickosť: Rovnaké vstupné údaje vždy generujú rovnaký hash.
• Výpočtová efektívnosť: Výpočet hashu by mal byť rýchly.
• Odolnosť voči kolíziám: Je mimoriadne ťažké nájsť dve odlišné vstupné hodnoty, ktoré dávajú rovnaký hash (slabá odolnosť voči kolíziám), alebo nájsť vstupnú hodnotu zodpovedajúcu danému hashu (odolnosť voči pre-image).

Používa sa v Ruby na:

1. Implementáciu hash tabuliek (Hash): Pre rýchle vyhľadávanie, vkladanie a odstraňovanie prvkov podľa kľúča.
2. Kryptografiu: Pre kontrolu integrity dát (kontrolné súčty), digitálne podpisy.
3. Cacheovanie: Pre identifikáciu unikátnych dát.

Príklad použitia zabudovaných hash funkcií v Ruby:

# Použitie SHA256 na výpočet hashu
require 'digest'

data = "Hello, world!"
sha256 = Digest::SHA256.hexdigest(data)
# sha256 bude obsahovať reťazcové zobrazenie hashu