Let's do a #Puzzle: we have a biased true random number generator: it generates a 1 or a 0, but one of them (we don't know which) is more likely (both probabilities are > 0 and sum to 1). How do you create a unbiased random generator of binary numbers using this biased one?
A Von Neumann extractor won’t produce a uniform sequence in that case. But you can use a rolling hash.
-
-
The Devil hides into the assumptions...
-
... as well as the security goals you are looking to achieve, if any.
End of conversation
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.