olemus
(a) üldiselt:
funktsioon, mis seab suurema andmekogumiga vastavusse
väiksema, ettemääratud suurusega andmekogumi

(b) krüptograafiline räsifunktsioon:
funktsioon, mis peab olema
(i) ühesuunaline, st argumendi väärtus
ei ole funktsiooni väärtuse järgi leitav
(nõuetest ja keskkonnast sõltuva) mõistliku ajaga;
(ii) kollisioonivaba, st
mõistliku ajaga ei saa leida kaht argumendi väärtust,
mis vastaksid ühele funktsiooni väärtusele
(iii) lisaargumendiks võib olla salajane võti
peamine rakendusala on digitaalsignatuuri moodustamine

ISO/IEC 10118-1:
funktsioon, mis vastendab muutuva (harilikult tõkestatud) pikkusega bitistringe püsipikkusega bitistringideks, mis rahuldavad järgmisi tingimusi:
- antud tulemit tekitav sisendstring ei ole arvutuslikult mõistlikult leitav,
- teine sama tulemit tekitav sisendstring ei ole arvutuslikult mõistlikult leitav;
arvutuslik mõistlikkus sõltub konkreetsetest turvanõuetest ja keskkonnast
= function which maps strings of bits of variable (but usually upper bounded) length to fixed-length strings of bits, satisfying the following two properties:
— for a given output, it is computationally infeasible to find an input which maps to this output;
— for a given input, it is computationally infeasible to find a second input which maps to the same output
Note. Computational feasibility depends on the specific security requirements and environment.

ülevaateid
https://www.youtube.com/watch?v=1l14lRCl1ls

https://en.wikipedia.org/wiki/Hash_function

https://en.wikipedia.org/wiki/Cryptographic_hash_function

http://www.utdallas.edu/~muratk/courses/crypto07_files/hash.pdf

http://moais.imag.fr/membres/jean-louis.roch/perso_html/COURS/KIOSK-SCCI-SecurityModels/slides/lecture-4-hachage-part2.pdf

näiteid
https://en.wikipedia.org/wiki/List_of_hash_functions

turvalisus
https://www.venafi.com/blog/what-hashing-function-and-can-it-become-vulnerable

https://en.wikipedia.org/wiki/Security_of_cryptographic_hash_functions

https://www.eugridpma.org/documentation/hashrat/SHA1Risk.pdf

https://www.embeddedrelated.com/showarticle/535.php

vt ka
- itereeritud räsifunktsioon
- kollisioonivaba räsifunktsioon
- MASH-räsifunktsioonid
- MD5
- plokkšifripõhine räsifunktsioon
- SHA
- SHA-0
- SHA-1
- SHA-2
- universaalne räsifunktsioon
- universaalne ühesuunaline räsifunktsioon