Method and apparatus for true random number generation is described. One
aspect of the invention relates to a digital logic circuit that includes
N logic gates, where N is an integer greater than two. For each logic
gate in the N logic gates: a first input terminal thereof is coupled to
an output terminal thereof; a second input terminal thereof is coupled to
an output terminal of a left neighbor thereof; and a third input terminal
thereof is coupled to an output terminal of a right neighbor thereof. A
sampling logic circuit may be provided to sample the output of the N
logic gates to produce N-bit binary numbers. The N-bit binary numbers are
true random numbers produced using pure digital logic without using an
external source of randomness. A linear hybrid cellular automaton (LHCA)
may be provided for scrambling output data of the sampling circuit.