The Unpredictability Analysis of Boolean Chaos

摘要

To analyze the unpredictability of Boolean chaos, the model for chaotic circuit system based on autonomous Boolean network is established. In addition, the equations of the Boolean network with propagation time jitter are deduced. By considering the jitter of propagation time because of phase noise, the time for the growth of entropy for an ensemble of trajectories is analyzed. It is demonstrated that Boolean chaos will be unpredictable after tens of nanoseconds, and less average time for the growth of entropy is required as the jitter strength increased. It is shown that Boolean chaos has physical randomness because of phase noise and it also lays the theoretical foundation for the entropy source of true random number generator using chaotic Boolean network.