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.

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. (es)
foaf:isPrimaryTopicOf
rdfs:label
  • Función unidireccional (es)
Is foaf:primaryTopic of
dcterms:subject
prov:wasDerivedFrom
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 317202 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 1149 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 6 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 64844228 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
Is dbpedia-owl:wikiPageWikiLink of