Hashing

Wikipedia(e)tik

Hashing informatika arloan, hash algoritmoa edo funtzioa erabiliz probabilitatearen bidez datu (mezu) bat identifikatzeko edo laburtzeko prozedura bat da.

Hash funtzioa informazio multzo handia identifikatzeko funtzio matematikoa da, bere emaitza originala baino multzo txikiago da.

Hashing funtzioaren propietate nagusi bat zera da: hash funtzioen emaitza bi desberdinak badira funtzio bera erabiliz, orduan sarrerako datuak ere desberdinak dira.

Eduki-taula

[aldatu] Aplikazioak

Kriptografian, sinadura digitalean, elkartze-array-etan, audio fitxategiak alderatzeko eta datu prozesaketan besteak beste. Hash funtzion on batek hash talka gutxi sortzen duena da. Segurtasun informatikoarekin zerikusi duten sistemek hash funtzioak edo taulak erabiltzen dituzte.

[aldatu] Hash funtzio adibidea

Erraz ulertzeko hash funtzioa, adibide bat azalduko dugu.

F(x) = x mod 1021

Funtzio hau (mod edo modulua) zenbaki bati bere hondarra ateratzeko eragiketa da. Honela funtzioak -F(x)- 0 eta 1020 zenbaki osoak emango ditu, nahi dugun bezala ausazkoak, sarrerako zenbakiari lotu ahal diogu eta ez hain multzo handia. Ohartu nola 1021 zenbaki lehena da, kriptografian zenbaki lehenak maiz erabiltzen dira haiekin oinarritutako algoritmoak askatzeko munduko ordenagailu guztiak erabili arren denbora handia behar da.

[aldatu] Ikus,Gainera


[aldatu] Kanpo loturak

Beste hizkuntzak