AKIT
English Eesti

hash function

räsifunktsioon

olemus
funktsioon, mis seab suurema andmekogumiga vastavusse väiksema, ettemääratud suurusega andmekogumi

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

ISO/IEC 9796, 9798, 10118, 11770, 13888, 15946, 17960, 18014, 18031, 20008, TR 29149, 29167, 29192: bitistringe püsipikkusega bitistringidega vastendav ühesuunaline kollisioonivaba funktsioon

ISO 11568: suvalise pikkusega bitistringe määratud pikkusega bitistringidega vastendav ühesuunaline funktsioon, sealhulgas kollisioonivaba

ISO 14641: mõningat liiki andmeid suhteliselt väikeseks täisarvuks muutev matemaatiline algoritm

ISO/IEC 10181, 14776: matemaatiline funktsioon, mis vastendab väärtusi suuremast väärtusehulgast väärtustega väiksemast väärtusehulgast, kahandades pika väärtuse lühemaks räsitud väärtuseks

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

https://www.slideshare.net/HarryPotter40/hash-function-61328365

https://www.tutorialspoint.com/cryptography/cryptography_hash_functions.htm

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

https://www.slideshare.net/pawandeepkaur11/4332-group-presentation-hash

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

näiteid
http://www.wikiwand.com/en/List_of_hash_functions

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