Uma função é unidirecional se puder ser calculada por um algoritmo de tempo polinomial, mas para cada algoritmo de tempo polinomial aleatório ,
para cada polinio e suficientemente grande , assumindo que x é escolhido de forma uniforme a partir de \ {0, 1 \} ^ n . A probabilidade é tomado sobre a escolha de x e a aleatoriedade da A .
Então ... as "Funções unidirecionais" têm aplicativos fora da criptografia? Se sim, o que são?