Funciones de un solo sentido
- Funciones de un solo sentido
-
Las 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.
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 P no es NP.
Conjetura actual
Está asumido pero no probado que existen las funciones de un solo sentido.
Enlaces externos
Wikimedia foundation.
2010.
Mira otros diccionarios:
sentido — sentido, da adjetivo 1. Que es muy sensible a una ofensa o falta de estimación: niño muy sentido. 2. (antepuesto / pospuesto) Que demuestra un sentimiento muy intenso o sincero: mi más sentido pésame, un llanto muy sentido. 3. Origen: Argentina,… … Diccionario Salamanca de la Lengua Española
Sentido común — Para la política oficial de la Wikipedia, véase Wikipedia:Usa el sentido común. La expresión sentido común describe las creencias o proposiciones que benefician a la mayoría de una sociedad (familia, clan, pueblo o nación). Contenido 1… … Wikipedia Español
Funciones del lenguaje — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar … Wikipedia Español
No digas que estás solo — Las montañas y los lagos de Los Pirineos son el escenario de No digas que estás solo … Wikipedia Español
Memoria de solo lectura — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar … Wikipedia Español
Problemas no resueltos de la informática — Los siguientes son algunos de los problemas no resueltos de las Ciencias de la Computación. Una solución de los problemas de esta lista tendría un impacto notable en el campo de estudio al que pertenecen. Contenido 1 Teoría de Complejidad… … Wikipedia Español
Historia de la criptografía — La historia de la criptografía se remonta a miles de años. Hasta décadas recientes, ha sido la historia de la criptografía clásica los métodos de cifrado que usan papel y lápiz, o quizás ayuda mecánica sencilla. A principios del siglo XX, la… … Wikipedia Español
Honor — Mosaico en el zaguán del Panteón de Hombres Ilustres de Madrid (España), que resalta el honor como virtud ejemplificada en las vidas de las personas allá sepultadas. Para otros usos de este término, véase tenencia feudal. El honor es un concepto… … Wikipedia Español
Tolerancia social — Para otros usos de este término, véase Tolerancia. La tolerancia, del latín tolerare (sostener, soportar), define el grado de aceptación frente a un elemento contrario a una regla moral. La tolerancia social es la capacidad de aceptación de una… … Wikipedia Español
Filosofía de la mente — Representación frenológica de las áreas cerebrales en correspondencia con las funciones mentales. La frenología fue uno de los primeros intentos de relacionar funciones mentales con partes específicas del cerebro. La filosofía de la mente se… … Wikipedia Español