This HTML5 document contains 14 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Subject Item

wikipedia-es:Función_unidireccional

foaf:primaryTopic

dbpedia-es:Función_unidireccional

Subject Item

dbpedia-es:Funciones_de_un_solo_sentido

dbo:wikiPageRedirects

dbpedia-es:Función_unidireccional

Subject Item

dbpedia-es:Función_unidireccional

rdfs:label

Función unidireccional

rdfs:comment

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.

owl:sameAs

n5:01_rq6

dct:subject

category-es:Problemas_no_resueltos_de_las_ciencias_de_la_computación category-es:Tipos_de_funciones

foaf:isPrimaryTopicOf

wikipedia-es:Función_unidireccional

dbo:wikiPageID

317202

dbo:wikiPageRevisionID

117256314

dbo:wikiPageExternalLink

n13:html

dbo:wikiPageLength

1277

prov:wasDerivedFrom

n12:0

dbo:abstract

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.