Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Randomness_extractor> ?p ?o }
Showing triples 1 to 87 of
87
with 100 triples per page.
- Randomness_extractor abstract "A randomness extractor, often simply called an "extractor", is a function, which being applied to output from a weakly random entropy source, together with a short, uniformly random seed, generates a highly random output that appears independent from the source and uniformly distributed. Examples of weakly random sources include radioactive decay or thermal noise; the only restriction on possible sources is that there is no way they can be fully controlled, calculated or predicted, and that a lower bound on their entropy rate can be established. For a given source, a randomness extractor can even be considered to be a true random number generator (TRNG); but there is no single extractor that has been proven to produce truly random output from any type of weakly random source.Sometimes the term "bias" is used to denote a weakly random source's departure from uniformity, and in older literature, some extractors are called unbiasing algorithms, as they take the randomness from a so-called "biased" source and output a distribution that appears unbiased. The weakly random source will always be longer than the extractor's output, but an efficient extractor is one that lowers this ratio of lengths as much as possible, while simultaneously keeping the seed length low. Intuitively, this means that as much randomness as possible has been "extracted" from the source.Note that an extractor has some conceptual similarities with a pseudorandom generator (PRG), but the two concepts are not identical. Both are functions that take as input a small, uniformly random seed and produce a longer output that "looks" uniformly random. Some pseudorandom generators are, in fact, also extractors. (When a PRG is based on the existence of hard-core predicates, one can think of the weakly random source as a set of truth tables of such predicates and prove that the output is statistically close to uniform.) However, the general PRG definition does not specify that a weakly random source must be used, and while in the case of an extractor, the output should be statistically close to uniform, in a PRG it is only required to be computationally indistinguishable from uniform, a somewhat weaker concept.NIST Special Publication 800-90B (draft) recommends several extractors, including the SHA hash family and states that if the amount of entropy input is twice the number of bits output from them, that output can be considered essentially fully random.".
- Randomness_extractor wikiPageExternalLink 061.pdf.
- Randomness_extractor wikiPageExternalLink x4741.xml?highlight=x535.
- Randomness_extractor wikiPageExternalLink hmac.ps.
- Randomness_extractor wikiPageExternalLink survey.ps.
- Randomness_extractor wikiPageExternalLink erf.pdf.
- Randomness_extractor wikiPageExternalLink thesis.pdf.
- Randomness_extractor wikiPageExternalLink coinflipext.pdf.
- Randomness_extractor wikiPageID "18362292".
- Randomness_extractor wikiPageLength "17085".
- Randomness_extractor wikiPageOutDegree "39".
- Randomness_extractor wikiPageRevisionID "682300171".
- Randomness_extractor wikiPageWikiLink Bernoulli_process.
- Randomness_extractor wikiPageWikiLink Bernoulli_sequence.
- Randomness_extractor wikiPageWikiLink Category:Computational_complexity_theory.
- Randomness_extractor wikiPageWikiLink Category:Cryptographic_algorithms.
- Randomness_extractor wikiPageWikiLink Category:Random_number_generation.
- Randomness_extractor wikiPageWikiLink Category:Randomness.
- Randomness_extractor wikiPageWikiLink Computational_complexity_theory.
- Randomness_extractor wikiPageWikiLink Computational_indistinguishability.
- Randomness_extractor wikiPageWikiLink Computationally_indistinguishable.
- Randomness_extractor wikiPageWikiLink Concatenation.
- Randomness_extractor wikiPageWikiLink Correlation.
- Randomness_extractor wikiPageWikiLink Correlation_and_dependence.
- Randomness_extractor wikiPageWikiLink Cryptographic_hash.
- Randomness_extractor wikiPageWikiLink Cryptographic_hash_function.
- Randomness_extractor wikiPageWikiLink Cryptography.
- Randomness_extractor wikiPageWikiLink Decorrelation.
- Randomness_extractor wikiPageWikiLink Disperser.
- Randomness_extractor wikiPageWikiLink Encryption.
- Randomness_extractor wikiPageWikiLink Entropy_(information_theory).
- Randomness_extractor wikiPageWikiLink Exchangeable_random_variables.
- Randomness_extractor wikiPageWikiLink Fuzzy_extractor.
- Randomness_extractor wikiPageWikiLink Hard-core_predicate.
- Randomness_extractor wikiPageWikiLink Hardware_random_number_generator.
- Randomness_extractor wikiPageWikiLink Independent_and_identically_distributed_random_variables.
- Randomness_extractor wikiPageWikiLink Information_entropy.
- Randomness_extractor wikiPageWikiLink John_von_Neumann.
- Randomness_extractor wikiPageWikiLink Johnson–Nyquist_noise.
- Randomness_extractor wikiPageWikiLink Key_generation.
- Randomness_extractor wikiPageWikiLink Min-entropy.
- Randomness_extractor wikiPageWikiLink Min_entropy.
- Randomness_extractor wikiPageWikiLink NIST.
- Randomness_extractor wikiPageWikiLink National_Institute_of_Standards_and_Technology.
- Randomness_extractor wikiPageWikiLink Negligible_function.
- Randomness_extractor wikiPageWikiLink Polynomial_time.
- Randomness_extractor wikiPageWikiLink Probabilistic_method.
- Randomness_extractor wikiPageWikiLink Pseudorandom_generator.
- Randomness_extractor wikiPageWikiLink Quantum_cryptography.
- Randomness_extractor wikiPageWikiLink Radioactive_decay.
- Randomness_extractor wikiPageWikiLink Random.
- Randomness_extractor wikiPageWikiLink Randomness.
- Randomness_extractor wikiPageWikiLink Randomness_merger.
- Randomness_extractor wikiPageWikiLink Secure_Hash_Algorithm.
- Randomness_extractor wikiPageWikiLink Statistically_close.
- Randomness_extractor wikiPageWikiLink Thermal_noise.
- Randomness_extractor wikiPageWikiLink Time_complexity.
- Randomness_extractor wikiPageWikiLink Total_variation_distance.
- Randomness_extractor wikiPageWikiLink Total_variation_distance_of_probability_measures.
- Randomness_extractor wikiPageWikiLink Uniform_distribution_(discrete).
- Randomness_extractor wikiPageWikiLinkText "Randomness extractor".
- Randomness_extractor wikiPageWikiLinkText "Randomness extractor#Von Neumann extractor".
- Randomness_extractor wikiPageWikiLinkText "Von Neumann extractor".
- Randomness_extractor wikiPageWikiLinkText "extractor".
- Randomness_extractor wikiPageWikiLinkText "randomness extractor".
- Randomness_extractor wikiPageWikiLinkText "simple algorithm".
- Randomness_extractor wikiPageWikiLinkText "strong randomness extractor".
- Randomness_extractor hasPhotoCollection Randomness_extractor.
- Randomness_extractor wikiPageUsesTemplate Template:Details.
- Randomness_extractor wikiPageUsesTemplate Template:Reflist.
- Randomness_extractor subject Category:Computational_complexity_theory.
- Randomness_extractor subject Category:Cryptographic_algorithms.
- Randomness_extractor subject Category:Random_number_generation.
- Randomness_extractor subject Category:Randomness.
- Randomness_extractor hypernym Function.
- Randomness_extractor type Article.
- Randomness_extractor type ProgrammingLanguage.
- Randomness_extractor type Algorithm.
- Randomness_extractor type Article.
- Randomness_extractor type Page.
- Randomness_extractor comment "A randomness extractor, often simply called an "extractor", is a function, which being applied to output from a weakly random entropy source, together with a short, uniformly random seed, generates a highly random output that appears independent from the source and uniformly distributed.".
- Randomness_extractor label "Randomness extractor".
- Randomness_extractor sameAs m.025_2gd.
- Randomness_extractor sameAs Q7292012.
- Randomness_extractor sameAs Q7292012.
- Randomness_extractor wasDerivedFrom Randomness_extractor?oldid=682300171.
- Randomness_extractor isPrimaryTopicOf Randomness_extractor.