Función trampa

Función trampa

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 modo de ejemplo, consideramos el producto de números primos

(p, q) → m = p . q

La operación anterior es muy rápida, pero la 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.

Véase también


Wikimedia foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Mira otros diccionarios:

  • Trampa de la liquidez — El término trampa de la liquidez es empleado en la teoría económica para describir una situación en la que los tipos de interés se encuentran muy bajos, próximos a cero y la demanda de dinero se hace completamente elástica, lo que provoca que… …   Wikipedia Español

  • Criptografía asimétrica — La criptografía asimétrica es el método criptográfico que usa un par de claves para el envío de mensajes. Las dos claves pertenecen a la misma persona que ha enviado el mensaje. Una clave es pública y se puede entregar a cualquier persona, la… …   Wikipedia Español

  • Pinza óptica — Saltar a navegación, búsqueda Una pinza óptica es un instrumento científico que usa un rayo láser para proveer una fuerza atractiva o repulsiva, dependiendo del emparejamiento de índice (típicamente en el orden de pico Newtons) para sostener y… …   Wikipedia Español

  • Modelo keynesiano — El modelo keynesiano, es, en macroeconomía, un modelo económico, basado en los principios de la economía keynesiana, utilizado identificar el nivel de equilibrio y analizar las interrupciones de los mercados de bienes y servicios, es decir,… …   Wikipedia Español

  • Hoja — Para otros usos de este término, véase Hoja (desambiguación). Hoja seca de arce real (Acer platanoides). La hoja (del latín folĭum) es un órgano vegetativo y generalmente aplanado de las plantas vasculares, principalmente especializado para… …   Wikipedia Español

  • Diseño inteligente — Existen desacuerdos sobre la neutralidad en el punto de vista de la versión actual de este artículo o sección. En la página de discusión puedes consultar el debate al respecto. Diseño inteligente es el término utilizado para describir a la… …   Wikipedia Español

  • Parasaurolophus — Saltar a navegación, búsqueda ? Parasaurolophus Rango fósil: Cretácico superior …   Wikipedia Español

  • Dungeon Keeper — Saltar a navegación, búsqueda Dungeon Keeper Desarrollador: Peter Molyneux Editor: Electronic Arts …   Wikipedia Español

  • Anexo:Sesgos cognitivos — El hombre en el centro ha cometido un error en sus pasos de baile, y choca contra la mujer, que se enoja y los demás murmuran. En la obra de Jane Austen Orgullo y prejuicio (1813) se muestra claramente el prejuicio de clases sociales y cómo el… …   Wikipedia Español

  • Pensamiento crítico — Saltar a navegación, búsqueda El proceso cognitivo El pensamiento crítico se propone analizar o evaluar la estructura y consistencia de los razonamientos, particularmente opiniones o afirmaciones que la gente acepta como verdaderas en el contexto …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”