collision-resistant hash-function
kollisioonivaba räsifunktsioon
olemus
ISO/IEC 10118, 11770, 18014 jt:
räsifunktsioon, mille ühe ja sama väärtuse tekitamiseks
ei ole kahe erineva argumendi leidmine
arvutuslikult mõistlik;
arvutuslik mõistlikkus sõltub konkreetsetest turvanõuetest ja keskkonnast
=
hash-function satisfying the following property: it is computationally infeasible to find any two distinct inputs which map to the same output
Note. Computational feasibility depends on the specific security requirements and environment.
ülevaateid
https://en.wikipedia.org/wiki/Collision_resistance
https://www.cs.cornell.edu/courses/cs6830/2009fa/scribes/lecture21.pdf
https://web.cs.ucla.edu/~rafail/PUBLIC/66.pdf
http://arima.inria.fr/014/pdf/Vol.14.pp.167-183.pdf
http://www.wisdom.weizmann.ac.il/~naor/PAPERS/mcrh.pdf
http://www.iet.unipi.it/g.dini/Teaching/sncs/lectures/handouts/03.hash-and-mac.pdf
vt ka
- kollisioonivaba funktsioon