×

zbMATH — the first resource for mathematics

Simple extractors for all min-entropies and a new pseudorandom generator. (English) Zbl 1317.68132

MSC:
68Q87 Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)
65C10 Random number generation in numerical analysis
68P25 Data encryption (aspects in computer science)
68Q15 Complexity classes (hierarchies, relations among complexity classes, etc.)
68Q17 Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68W20 Randomized algorithms
PDF BibTeX XML Cite
Full Text: DOI