Skip to content

What is true randomness, and what quantum actually adds

Unpredictability and statistical uniformity are different properties, and only one of them matters for cryptography. A stream can pass every statistical test ever devised and still be entirely predictable. What quantum physics adds is not better statistics but a source whose unpredictability follows from a model you can state and check.

Two properties that get confused

Statistical uniformity means the output has no detectable bias or correlation. Unpredictability means an observer cannot guess the next bit better than chance, even knowing everything about how the generator is built. These are not the same, and cryptography needs the second.

The clearest demonstration is a counter encrypted under a fixed key. The output is uniform by every measure. It is also completely determined. Statistical tests are useful for catching a broken source; they cannot establish that a working one is unpredictable.

What "true" is doing in the phrase

The phrase "true randomness" usually means "from a physical process rather than an algorithm". That is a meaningful distinction, but it is worth being precise about what it buys, because on its own the answer is: not much. A physical process you cannot model is a process whose entropy you cannot estimate, and an entropy estimate is what a certification body, an auditor or a careful architect will ask for.

This is why we avoid the unqualified phrase. Every entropy estimate on this site is conditional on a stated model of the source. That is not a hedge — it is the only form in which the claim is meaningful. Min-entropy is the measure, and an estimate is not a guarantee.

What quantum actually adds

A quantum process is unpredictable as a consequence of the physics, not as a consequence of being complicated. That makes two things possible. You can write down a model of where the randomness comes from and defend it. And you can identify which measurable quantities the model depends on, which means you can monitor them while the system runs rather than characterising the device once and hoping.

That second consequence is the more valuable one commercially, and it is the basis of the distinction between a characterised source and an observable one.