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
- Hash taula
- MD5
- Kriptografia
- Sinadura digital