Heš lista

U računarstvu, heš lista je obično lista heševa blokova podataka u datoteci ili skupu datoteka. Liste heševa se koriste u različite svrhe, kao što su brzo pretraživanje tabele (heš tabele) i distribuiranih baza podataka (distribuirane heš tabele). Ovaj članak obuhvata heš liste koje se koriste za garantovanje integriteta podataka.

Heš lista sa glavnim hešom

Heš lista je proširenje starog koncepta heširanja stavki (na primer, datoteka). Heš lista je obično dovoljna za većinu potreba, ali napredniji oblik ovog koncepta je heš stablo.

Heš liste mogu da se koriste za zaštitu bilo koje vrste podataka uskladištenih, upotrebljenih i prebačenih u i između računara. Važna upotreba heš liste je da obezbedi da blokovi podataka dobijeni od drugih vršnjaka u R2R mreži stignu neoštećeni i nepromenjeni, i da proveri da li ostali vršnjaci nisu „lažni“ te šalju lažne blokove.

Obično se kriptografska heš funkcija, kao što je SHA-1, koristi za heširanje. Ukoliko je heš lista potrebna samo za zaštitu od nenamernog oštećenja, mogu se koristiti manje sigurne heš sume kao što je CRC.

Heš liste su bolje od jednostavnog heširanja cele datoteke, jer u slučaju da je blok podataka oštećen, to bi bilo primećeno, i bilo bi potrebno ponovo preuzeti samo oštećeni blok. Ukoliko postoji samo heš datoteke, mnogi neoštećeni blokovi bi morali ponovo da se preuzimaju, a datoteka bi morala biti obnavljana i testirana dok se ne dobije ispravan heš datoteke u celosti. Heš liste takođe štite od čvorova koji pokušavaju da sabotiraju slanjem lažnih blokova, jer u tom slučaju oštećeni blok može da se nabavi od nekog drugog izvora.

Koreni heš

Često se koristi dodatni heš u samoj heš listi (top heš, takođe nazivan i koreni heš ili glavni heš). Pre preuzimanja datoteke na r2r mreži, u većini slučajeva koreni heš potiče iz pouzdanog izvora, na primer od prijatelja ili veb sajta koji je poznat po dobrim preporukama u vezi datoteka za preuzimanje. Kada je koreni heš je dostupan, heš lista može biti primljena iz bilo kog nepouzdanog izvora, kao što je bilo koji vršnjak u r2r mreži. Tada dobijena heš lista se poredi sa pouzdanim glavnim hešom, a ako je heš lista oštećena ili lažna, druga heš lista iz drugog izvora će biti probana dok program ne nađe onaj koji se poklapa sa glavnim hešom.

U nekim sistemima (kao što je na primer Bit Torrent), umesto glavnog heša, cela heš lista je dostupna na veb sajtu u maloj datoteci. Takav "torrent fajl" sadrži opis, imena datoteka, heš listu i neke dodatne podatke.

Vidi još

• Heš stablo
• Heš tabela
• Heš lanac
• Ed2k: URI šema, koja koristi MD4 heš listu za jedinstvenu identifikaciju datoteke
• Kriptografska heš funkcija
• Lista