You don't need a normal distribution or statistical independence. It just requires that any given key combination remain possible.

No matter how unlikely, anything that is possible will eventually happen in an infinite time.