Redigerer Hashfunksjon

[[Fil:Hash_table_4_1_1_0_0_1_0_LL.svg|høyre|miniatyr|240x240pk| En hashfunksjon som tilordner navn til heltall fra 0 til 15. Det er en [[Nøkkelkollisjon|kollisjon]] mellom nøklene «John Smith» og «Sandra Dee».]]
En '''hashfunksjon''' eller '''avtrykksfunksjon''' er en hvilken som helst [[Funksjon (matematikk)|funksjon]] som kan brukes til å lage en signatur med fast størrelse av data i vilkårlig størrelse. Det finnes noen hash-funksjoner som støtter utdata med variabel lengde.<ref>{{Kilde artikkel|tittel=Hash_RC6 &#x2014; Variable length Hash algorithm using RC6|doi=10.1109/ICACEA.2015.7164747|url=http://ieeexplore.ieee.org/document/7164747/|dato=mars 2015|fornavn=Kirti|etternavn=Aggarwal|etternavn2=Verma|fornavn2=Harsh K.|utgiver=IEEE|sider=450–456|isbn=978-1-4673-6911-4|besøksdato=2024-09-29}}</ref> Verdiene som returneres av en hashfunksjon kalles ''hashverdier'', eller rett og slett ''en hash''.<ref>{{Kilde www|url=https://csrc.nist.gov/glossary/term/hash_digest|tittel=NIST Glossary — hash digest|besøksdato=1. januar 2024}}</ref> Verdiene brukes vanligvis til å indeksere en tabell med fast størrelse kalt en ''[[hashtabell]]''. Bruk av en hashfunksjon for å indeksere en hashtabell kalles ''hashing'' eller ''scatter-lagring''.

Hashfunksjoner og tilhørende hashtabeller brukes i datalagringsapplikasjoner for å raskt kunne slå opp data. De krever lagringsplass som bare er brøkdel større enn den totale plassen som kreves for selve dataene eller postene. Hashing kan brukes som en beregnings- og lagringsplasseffektiv form for dataoppslag som i tillegg også unngår den variable oppslagstiden som mange andre datastrukturer har. Et eksempel er å finne et mønster i DNA-sekvenser.

Hash-funksjoner er relatert til (og ofte forvekslet med) [[Sjekksum|kontrollsummer]], [[kontrollsiffer]], digitale fingeravtrykk, [[Destruktiv komprimering|komprimering med tap]], randomiseringsfunksjoner, feilkorrigerende koder og [[chiffer]]. Selv om konseptene til en viss grad overlapper hverandre har hver enkelt sine egne bruksområder og krav, og er utformet og optimalisert forskjellig. Hashfunksjonen skiller seg fra disse konseptene hovedsakelig når det gjelder dataintegritet. Hashtabeller kan bruke ikke-kryptografiske hashfunksjoner, mens kryptografiske hashfunksjoner brukes i cybersikkerhet for å sikre sensitive data som f.eks passord.<ref>{{Kilde www|url=https://www.kaspersky.com/blog/how-to-store-passwords/49101/|tittel=How to properly store your user passwords|besøksdato=2024-09-29|dato=2023-09-26|språk=en-US|verk=www.kaspersky.com}}</ref>

=== Deterministisk ===
En hashfunksjon må være deterministisk - for en gitt inngangsverdi må den alltid generere samme hashverdi. Det må med andre ord være en [[Funksjon (matematikk)|funksjon]] av dataene som skal hashes, i matematisk forstand av begrepet. 

== Referanser ==
<references/>

== Eksterne lenker ==
{{Wiktionary|hash}}
* [http://tools.timodenk.com/?p=hash-function Beregn hash av en gitt verdi] av Timo Denk
* [http://www.sinfocol.org/archivos/2009/11/Goulburn06.pdf The Goulburn Hashing Function] ( [[Portable Document Format|PDF]] ) av Mayur Patel
* [https://dspace5.zcu.cz/bitstream/11025/11784/1/Skala_2010_Corfu-NAUN-Hash.pdf Hash Function Construction for Textual and Geometrical Data Retrieval] ( [[Portable Document Format|PDF]] ) Latest Trends on Computers, Vol.2, pp.&nbsp;483–489, CSCC-konferansen, Korfu, 2010

{{autoritetsdata}}
[[Kategori:Søkealgoritmer]]