Una función trampa consiste en una función matemática cuyo cálculo directo es sencillo, pero en la que el cálculo de la función inversa es muy complejo, es decir, involucra un elevado número (por ejemplo, exponencial) de operaciones.
A
operación inversa, es decir, dado m hallar p y q, es (en general) de complejidad exponencial en la longitud de m. Por ejemplo, si m tiene 100 cifras, el número medio de operaciones requeridas para factorizar m sería 10^50 operaciones, con lo que un ordenador que haga 1 millón de operaciones por segundo tardaría más de 10^36 años.
En este caso, m sería utilizado como clave pública en criptografía asimétrica, mientras que los números primos (p,q) serían la clave privada.
Escribe un comentario o lo que quieras sobre Función trampa (directo, no tienes que registrarte)
Comentarios
(de más nuevos a más antiguos)