Una función es unidireccional si puede calcularse mediante un algoritmo de tiempo polinomial, pero para cada algoritmo de tiempo polinómico aleatorio ,
para cada polinomio y suficientemente grande , suponiendo que se elige de manera uniforme desde . La probabilidad se toma sobre la elección de y la aleatoriedad de .n x { 0 , 1 } n x A
Entonces ... ¿tienen "One Way Functions" aplicaciones fuera de la criptografía? Si es así, ¿qué son?