Browsing Faculty of Arts and Sciences by Keyword "hardcore lemma"
Now showing items 1-1 of 1
-
Characterizing Pseudoentropy and Simplifying Pseudorandom Generator Constructions
(ACM Press, 2012)We provide a characterization of pseudoentropy in terms of hardness of sampling: Let (X,B) be jointly distributed random variables such that B takes values in a polynomial-sized set. We show that B is computationally ...