Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Simpler problem: how do you take a biased coin and convert it into a perfect source of random bits?

You flip the coin twice. If it comes up differently, you pick the first one. Otherwise you repeat. That will produce 50/50 random bits, no matter what the probability of the coin is.



This case is easy because the coin toss is independent. Radio noise is a time-dependent signal.


I always had it in my head that the way to do this with a random noise source was to do what is done with radiation. Because radiation is emitted randomly, but time dependent, you can measure the time differences between three (four?) events. If the time between A-B is greater than the time between B-C, the random bit is a one otherwise, it’s a zero. I think it works with just three events, but I’m not sure.

You could do the same with audio noise by looking for peaks above a certain value and using a similar time function.

I don’t know if that is really how it is done, so I might be misremembering.


Still, I thought it was a good starting example for the post I responded to.


Assuming that the probability distribution of each coin flip is independent from previous results.


Yes




Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: