Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/One-way_function> ?p ?o }
- 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 known to be 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 wikiPageLength "12772".
- One-way_function wikiPageOutDegree "67".
- One-way_function wikiPageRevisionID "702979785".
- One-way_function wikiPageWikiLink Adaptive_chosen-ciphertext_attack.
- One-way_function wikiPageWikiLink Authentication.
- One-way_function wikiPageWikiLink Best,_worst_and_average_case.
- One-way_function wikiPageWikiLink Big_O_notation.
- One-way_function wikiPageWikiLink Category:Cryptographic_primitives.
- One-way_function wikiPageWikiLink Category:Cryptography.
- One-way_function wikiPageWikiLink Category:Unsolved_problems_in_computer_science.
- One-way_function wikiPageWikiLink Christos_Papadimitriou.
- One-way_function wikiPageWikiLink Collision_(computer_science).
- One-way_function wikiPageWikiLink Commitment_scheme.
- One-way_function wikiPageWikiLink Complexity_class.
- One-way_function wikiPageWikiLink Computational_complexity_theory.
- One-way_function wikiPageWikiLink Computer_science.
- One-way_function wikiPageWikiLink Cryptographic_hash_function.
- One-way_function wikiPageWikiLink Cryptographic_primitive.
- One-way_function wikiPageWikiLink Cryptography.
- One-way_function wikiPageWikiLink Data_security.
- One-way_function wikiPageWikiLink Digital_signature.
- One-way_function wikiPageWikiLink Discrete_logarithm.
- One-way_function wikiPageWikiLink E-commerce.
- One-way_function wikiPageWikiLink ElGamal_encryption.
- One-way_function wikiPageWikiLink Elliptic_curve.
- One-way_function wikiPageWikiLink FNP_(complexity).
- One-way_function wikiPageWikiLink FP_(complexity).
- One-way_function wikiPageWikiLink Field_(mathematics).
- One-way_function wikiPageWikiLink Finite_field.
- One-way_function wikiPageWikiLink Function_(mathematics).
- One-way_function wikiPageWikiLink Geometric_cryptography.
- One-way_function wikiPageWikiLink Hacker_(computer_security).
- One-way_function wikiPageWikiLink Identity_document.
- One-way_function wikiPageWikiLink Image_(mathematics).
- One-way_function wikiPageWikiLink Injective_function.
- One-way_function wikiPageWikiLink Integer_factorization.
- One-way_function wikiPageWikiLink Inverse_function.
- One-way_function wikiPageWikiLink Linear_code.
- One-way_function wikiPageWikiLink Message_authentication_code.
- One-way_function wikiPageWikiLink Michael_Sipser.
- One-way_function wikiPageWikiLink Modular_arithmetic.
- One-way_function wikiPageWikiLink Modular_exponentiation.
- One-way_function wikiPageWikiLink NP-completeness.
- One-way_function wikiPageWikiLink NP-hardness.
- One-way_function wikiPageWikiLink Naccache–Stern_knapsack_cryptosystem.
- One-way_function wikiPageWikiLink Natural_proof.
- One-way_function wikiPageWikiLink Negligible_function.
- One-way_function wikiPageWikiLink One-way_compression_function.
- One-way_function wikiPageWikiLink Online_banking.
- One-way_function wikiPageWikiLink P_versus_NP_problem.
- One-way_function wikiPageWikiLink Polynomial-time_reduction.
- One-way_function wikiPageWikiLink Probabilistic_Turing_machine.
- One-way_function wikiPageWikiLink Pseudo-polynomial_time.
- One-way_function wikiPageWikiLink Pseudorandom_function_family.
- One-way_function wikiPageWikiLink Pseudorandom_generator.
- One-way_function wikiPageWikiLink RP_(complexity).
- One-way_function wikiPageWikiLink Rabin_cryptosystem.
- One-way_function wikiPageWikiLink Rabin_one-way_function.
- One-way_function wikiPageWikiLink SHA-2.
- One-way_function wikiPageWikiLink Semiprime.
- One-way_function wikiPageWikiLink Subset_sum_problem.
- One-way_function wikiPageWikiLink Surjective_function.
- One-way_function wikiPageWikiLink Telecommunication.
- One-way_function wikiPageWikiLink Time_complexity.
- One-way_function wikiPageWikiLink Trapdoor_function.
- One-way_function wikiPageWikiLink Unary_numeral_system.
- One-way_function wikiPageWikiLink Uniform_distribution_(discrete).
- One-way_function wikiPageWikiLinkText ""one-way" functions".
- One-way_function wikiPageWikiLinkText ""one-way"".
- One-way_function wikiPageWikiLinkText "One-way function".
- One-way_function wikiPageWikiLinkText "One-way_function#Related_concepts".
- One-way_function wikiPageWikiLinkText "certain mathematical functions".
- One-way_function wikiPageWikiLinkText "one way".
- One-way_function wikiPageWikiLinkText "one-way function".
- One-way_function wikiPageWikiLinkText "one-way hash function".
- One-way_function wikiPageWikiLinkText "one-way hashing".
- One-way_function wikiPageWikiLinkText "one-way permutations".
- One-way_function wikiPageWikiLinkText "one-way property".
- One-way_function wikiPageWikiLinkText "one-way".
- One-way_function wikiPageWikiLinkText "practically impossible to invert".
- One-way_function wikiPageUsesTemplate Template:Cite_book.
- One-way_function wikiPageUsesTemplate Template:Reflist.
- One-way_function wikiPageUsesTemplate Template:Rp.
- One-way_function wikiPageUsesTemplate Template:Unsolved.
- 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 hypernym Function.
- One-way_function type Disease.
- One-way_function type Communication.
- One-way_function type Redirect.
- 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 "One-way function".
- One-way_function sameAs Q720931.
- One-way_function sameAs دالة_وحيدة_الاتجاه.
- One-way_function sameAs Jednosměrná_funkce.
- One-way_function sameAs Einwegfunktion.
- One-way_function sameAs Función_unidireccional.