Función unidireccional

Difícil de invertir significa que no hay algoritmo probabilístico que en tiempo polinomial puede computar una preimagen de f(x) cuando x es escogido al azar.

Algunas personas conjeturan que el logaritmo discreto y la inversión RSA son funciones de un solo sentido.

Si las funciones de un solo sentido existen, entonces la criptografía de clave pública (public key cryptography) es posible.

Su existencia implicaría que las clases de complejidad P y NP no son iguales.

La existencia de funciones de un solo sentido es una conjetura que todavía no ha podido ser probada.