LWN.net Logo

Appropriate sources of entropy

Appropriate sources of entropy

Posted May 30, 2008 22:16 UTC (Fri) by ejr (subscriber, #51652)
In reply to: Appropriate sources of entropy by ikm
Parent article: Appropriate sources of entropy

Search for "randomness extractor" for information on turning an unknown 
random distribution into a known one.  It's quite difficult, but often 
possible.  Cool combinatorics at work, and also closely related to error 
correcting codes and hashing.  (They're all related by the concept of 
distance between and distinguishability of the sampled points.)


(Log in to post comments)

Copyright © 2013, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds