Non-deterministic random bits are needed in many scientific fields. Unfortunately today's computers are very limited in ability to produce them. We present here a method for extraction of non-deterministic random bits from random physics processes, and one practical realization of a physical generator based on it. The method is shown to deliver increasingly good randomness in the limit of slow sampling. A sample of approximately 109 bits produced by the physical generator prototype is subjected to a series of well-known statistical tests showing no weaknesses.
@article{arxiv.physics/0309010,
title = {Non-deterministic random bit generator based on electronics noise},
author = {Mario Stipčević},
journal= {arXiv preprint arXiv:physics/0309010},
year = {2015}
}
Comments
Slightly improved explanation of eq 4 and 5 + minor typo