Eine Funktion ist einseitig, wenn durch einen polynomiellen Zeitalgorithmus berechnet werden kann, jedoch für jeden randomisierten polynomiellen Zeitalgorithmus , f A
für jedes Polynom und ausreichend großes unter der Annahme, dass einheitlich aus . Die Wahrscheinlichkeit wird über die Wahl von und die Zufälligkeit von .n x { 0 , 1 } n x A
Also ... haben "One Way Functions" Anwendungen außerhalb der Kryptographie? Wenn ja, welche?