Tartalomjegyzék:
Meghatározás - Mit jelent a hasítási funkció?
A hash-függvény egy karaktercsoportot vesz fel (kulcsnak nevezik), és egy hosszúságú értékre leképezi (hash-értéknek vagy hash-nak nevezik). A hash-érték képviseli az eredeti karakterláncot, de általában kisebb, mint az eredeti.
A hashizálást az elemek indexálására és az adatbázisokban történő megtalálására használják, mert könnyebb megtalálni a rövidebb hash értéket, mint a hosszabb karakterláncot. A hashírozást titkosításban is használják.
Ezt a kifejezést hash algoritmusnak vagy üzenet-kivonási funkciónak is nevezik.
A Techopedia magyarázza a Hash-funkciót
A hashizálást egy adatbázissal használják az elemek gyorsabb visszakeresésére. A hashizálás a digitális aláírások titkosításában és dekódolásában is használható. A hash funkció átalakítja a digitális aláírást, majd a hash értéket és az aláírást elküldik a vevőnek. A vevő ugyanazt a hash funkciót használja a hash érték előállításához, majd összehasonlítja azt az üzenettel kapott értékkel. Ha a hash-értékek azonosak, akkor valószínű, hogy az üzenetet hiba nélkül továbbították.
A hash-funkció egyik példáját összecsukásnak hívják. Ez egy eredeti értéket vesz fel, több részre osztja, majd hozzáadja az alkatrészeket, és az utolsó négy fennmaradó számjegyet használja kivonatértékként vagy kulcsként.
Egy másik példát a számjegy-átrendezésnek hívnak. Ez az eredeti érték bizonyos pozícióiban lévő számjegyeket veszi, például a harmadik és a hatodik számot, és megfordítja sorrendjét. Ezután a maradék számot használja kivonatolt értékként.
Szinte lehetetlen meghatározni az eredeti számot egy kivonatérték alapján, kivéve, ha az alkalmazott algoritmus ismert.
