Las funciones unidireccionales también conocidas como funciones de un solo sentido son funciones que tienen la propiedad de ser fáciles de calcular pero difíciles de invertir. Fácil de calcular se refiere a que un algoritmo la puede computar en tiempo polinomial, en función de la longitud de la entrada. 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.
YouTube Encyclopedic
-
1/2Views:17 39247 553
-
Lección 14: Funciones unidireccionales y hash (intypedia)
-
Discrete Logarithm Problem
Transcription
Importancia
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.
Conjetura actual
La existencia de funciones de un solo sentido es una conjetura que todavía no ha podido ser probada.
Enlaces externos
- W.Diffie, M.E.Hellman
- IEEE Trans. Inform. Theory, IT-22, 6, 1976, pp.644-654
- Online copy (HTML)
| Control de autoridades |
|
|---|
Datos: Q720931
Esta página se editó por última vez el 25 may 2023 a las 03:07.