Inhoudsopgave:
Definitie - Wat betekent Hash-functie?
Een hashfunctie neemt een groep tekens (een sleutel genoemd) en wijst deze toe aan een waarde van een bepaalde lengte (een hashwaarde of hash genoemd). De hash-waarde is representatief voor de oorspronkelijke reeks tekens, maar is normaal gesproken kleiner dan het origineel.
Hashing wordt gedaan voor het indexeren en lokaliseren van items in databases omdat het gemakkelijker is om de kortere hash-waarde te vinden dan de langere string. Hashing wordt ook gebruikt in codering.
Deze term staat ook bekend als een hashing-algoritme of een functie voor het verwerken van berichten.
Techopedia legt Hash-functie uit
Hashing wordt gebruikt met een database om items sneller te kunnen ophalen. Hashing kan ook worden gebruikt bij de codering en decodering van digitale handtekeningen. De hash-functie transformeert de digitale handtekening en vervolgens worden zowel de hash-waarde als de handtekening naar de ontvanger verzonden. De ontvanger gebruikt dezelfde hash-functie om de hash-waarde te genereren en vergelijkt deze vervolgens met die ontvangen bij het bericht. Als de hash-waarden hetzelfde zijn, is het waarschijnlijk dat het bericht zonder fouten is verzonden.
Een voorbeeld van een hashfunctie wordt vouwen genoemd. Dit neemt een originele waarde, verdeelt het in verschillende delen, voegt vervolgens de delen toe en gebruikt de laatste vier resterende cijfers als de gehashte waarde of sleutel.
Een ander voorbeeld wordt cijferherrangschikking genoemd. Dit neemt de cijfers op bepaalde posities van de oorspronkelijke waarde, zoals het derde en zesde getal, en keert hun volgorde om. Vervolgens wordt het resterende getal gebruikt als de gehashte waarde.
Het is bijna onmogelijk om het oorspronkelijke nummer te bepalen op basis van een gehashte waarde, tenzij het gebruikte algoritme bekend is.
