Hash-functie

Schrijver: Monica Porter
Datum Van Creatie: 22 Maart 2021
Updatedatum: 25 Juni- 2024
Anonim
What is Hashing? Hash Functions Explained Simply
Video: What is Hashing? Hash Functions Explained Simply

Inhoud

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 wordt ook wel een hashing-algoritme of digest-functie genoemd.

Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze handleiding leert u wat cloud computing inhoudt en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.

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 met de. Als de hash-waarden hetzelfde zijn, is het waarschijnlijk dat de foutloos 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.