View Single Post
Old 2016-05-20, 04:50   #2
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3×1,993 Posts
Default

The news article doesn't match my intuition at all. Randomness extractors have been known for a long time -- the usual setup, IIRC, is that they take a (very) short truly uniformly random seed and a low-quality, 'slightly-random' source, and that they could already extract close to the theoretical limit. Maybe this new paper does this more efficiently, either extracting slightly more randomness or with less effort, but I don't think it's the breakthrough advertised unless I'm missing something.

Edit: OK, it looks like I was: this really does allow sources with much less entropy/bit.

Last fiddled with by CRGreathouse on 2016-05-20 at 05:00
CRGreathouse is offline   Reply With Quote