one-way function
ühesuunaline funktsioon, pööramatu funktsioon
olemus
ISO/IEC 10181, 11770, 18031:
funktsioon, mille
väärtust on kerge arvutada
igal argumendi väärtusel, kuid
tulemväärtuse järgi argumendi väärtust
leida pole arvutuslikult mõistlik
ülevaateid
http://blog.jgc.org/2013/04/a-non-mathematical-explanation-of-one.html
https://www.lix.polytechnique.fr/~catuscia/teaching/cg597/01Fall/lecture_notes/ONE_WAY_FUNCTIONS3.ppt
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