one-way function
ühesuunaline funktsioon, pööramatu funktsioon
olemus
ISO/IEC 11770, 18031:
funktsioon, mille väärtust on kerge arvutada
igal argumendi väärtusel, kuid leida tulemväärtuse järgi
argumendi väärtust pole arvutuslikult mõistlik
= function with the property that it is easy to compute the output for a given input but it is computationally infeasible to find an input which maps to a given output
ülevaateid
http://blog.jgc.org/2013/04/a-non-mathematical-explanation-of-one.html
http://mathworld.wolfram.com/One-WayFunction.html
https://en.wikipedia.org/wiki/One-way_function
https://crypto.stanford.edu/pbc/notes/crypto/oneway.html
http://www.cs.tau.ac.il/~iftachh/Courses/FOC/Fall11/Slides/OWF.pdf
http://web.cs.ucla.edu/~rafail/TEACHING/WINTER-2005/L2/L2.pdf
vt ka
- pööramatu krüpteerimine
- räsi
- räsifunktsioon