http://dbpedia.org/ontology/abstract
|
In computational complexity theory and cryptography, the existence of pseudorandom generators is related to the existence of one-way functions through a number of theorems, collectively referred to as the pseudorandom generator theorem.
|
http://dbpedia.org/ontology/wikiPageID
|
3251189
|
http://dbpedia.org/ontology/wikiPageLength
|
13941
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
1013716657
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Advantage_%28cryptography%29 +
, http://dbpedia.org/resource/Pseudorandom +
, http://dbpedia.org/resource/Permutation +
, http://dbpedia.org/resource/Category:Theorems_in_computational_complexity_theory +
, http://dbpedia.org/resource/Negligible_function +
, http://dbpedia.org/resource/Proof_by_contradiction +
, http://dbpedia.org/resource/Dot_product +
, http://dbpedia.org/resource/One-way_function +
, http://dbpedia.org/resource/Hybrid_approach +
, http://dbpedia.org/resource/S._Micali +
, http://dbpedia.org/resource/Hard-core_predicate +
, http://dbpedia.org/resource/Computational_complexity_theory +
, http://dbpedia.org/resource/Cryptography +
, http://dbpedia.org/resource/Uniform_distribution_%28discrete%29 +
, http://dbpedia.org/resource/Pseudorandom_generator +
, http://dbpedia.org/resource/Category:Pseudorandomness +
, http://dbpedia.org/resource/Image_%28mathematics%29 +
|
http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Short_description +
|
http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Pseudorandomness +
, http://dbpedia.org/resource/Category:Theorems_in_computational_complexity_theory +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Pseudorandom_generator_theorem?oldid=1013716657&ns=0 +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Pseudorandom_generator_theorem +
|
owl:sameAs |
http://rdf.freebase.com/ns/m.025snn_ +
, http://yago-knowledge.org/resource/Pseudorandom_generator_theorem +
, https://global.dbpedia.org/id/4u5S2 +
, http://dbpedia.org/resource/Pseudorandom_generator_theorem +
, http://www.wikidata.org/entity/Q7255475 +
|
rdf:type |
http://dbpedia.org/class/yago/Statement106722453 +
, http://dbpedia.org/class/yago/Message106598915 +
, http://dbpedia.org/class/yago/Theorem106752293 +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/Proposition106750804 +
, http://dbpedia.org/class/yago/Communication100033020 +
, http://dbpedia.org/class/yago/WikicatTheoremsInComputationalComplexityTheory +
|
rdfs:comment |
In computational complexity theory and cryptography, the existence of pseudorandom generators is related to the existence of one-way functions through a number of theorems, collectively referred to as the pseudorandom generator theorem.
|
rdfs:label |
Pseudorandom generator theorem
|