Matches in DBpedia 2014 for { <http://dbpedia.org/resource/One-way_function> ?p ?o. }
Showing items 1 to 45 of
45
with 100 items per page.
- One-way_function abstract "In computer science, a one-way function is a function that is easy to compute on every input, but hard to invert given the image of a random input. Here, "easy" and "hard" are to be understood in the sense of computational complexity theory, specifically the theory of polynomial time problems. Not being one-to-one is not considered sufficient of a function for it to be called one-way (see Theoretical Definition, below).The existence of such one-way functions is still an open conjecture. In fact, their existence would prove that the complexity classes P and NP are not equal, thus resolving the foremost unsolved question of theoretical computer science. The converse is not true, i.e. the existence of a proof that P and NP are not equal would not directly imply the existence of one-way functions.In applied contexts, the terms "easy" and "hard" are usually interpreted relative to some specific computing entity; typically "cheap enough for the legitimate users" and "prohibitively expensive for any malicious agents". One-way functions, in this sense, are fundamental tools for cryptography, personal identification, authentication, and other data security applications. While the existence of one-way functions in this sense is also an open conjecture, there are several candidates that have withstood decades of intense scrutiny. Some of them are essential ingredients of most telecommunications, e-commerce, and e-banking systems around the world.".
- One-way_function wikiPageID "363890".
- One-way_function wikiPageRevisionID "602272799".
- One-way_function hasPhotoCollection One-way_function.
- One-way_function subject Category:Cryptographic_primitives.
- One-way_function subject Category:Cryptography.
- One-way_function subject Category:Unsolved_problems_in_computer_science.
- One-way_function type CausalAgent100007347.
- One-way_function type CryptographicPrimitives.
- One-way_function type LivingThing100004258.
- One-way_function type Object100002684.
- One-way_function type Organism100004475.
- One-way_function type Person100007846.
- One-way_function type PhysicalEntity100001930.
- One-way_function type Primitive109627462.
- One-way_function type Whole100003553.
- One-way_function type YagoLegalActor.
- One-way_function type YagoLegalActorGeo.
- One-way_function comment "In computer science, a one-way function is a function that is easy to compute on every input, but hard to invert given the image of a random input. Here, "easy" and "hard" are to be understood in the sense of computational complexity theory, specifically the theory of polynomial time problems. Not being one-to-one is not considered sufficient of a function for it to be called one-way (see Theoretical Definition, below).The existence of such one-way functions is still an open conjecture.".
- One-way_function label "Einwegfunktion".
- One-way_function label "Fonction à sens unique".
- One-way_function label "Función unidireccional".
- One-way_function label "Funkcja jednokierunkowa".
- One-way_function label "Funzione unidirezionale".
- One-way_function label "Função de mão única".
- One-way_function label "One-way function".
- One-way_function label "Односторонняя функция".
- One-way_function label "دالة وحيدة الاتجاه".
- One-way_function label "一方向性関数".
- One-way_function label "單向函數".
- One-way_function sameAs Jednosměrná_funkce.
- One-way_function sameAs Einwegfunktion.
- One-way_function sameAs Función_unidireccional.
- One-way_function sameAs Fonction_à_sens_unique.
- One-way_function sameAs Funzione_unidirezionale.
- One-way_function sameAs 一方向性関数.
- One-way_function sameAs 일방향함수.
- One-way_function sameAs Funkcja_jednokierunkowa.
- One-way_function sameAs Função_de_mão_única.
- One-way_function sameAs m.01_rq6.
- One-way_function sameAs Q720931.
- One-way_function sameAs Q720931.
- One-way_function sameAs One-way_function.
- One-way_function wasDerivedFrom One-way_function?oldid=602272799.
- One-way_function isPrimaryTopicOf One-way_function.