Random number generator

摘要

An improved random number generator for micro-controllers is provided with multiple free running oscillators. These oscillators may be ring oscillators. They run at different frequencies. A phase difference between at least two of the oscillators provides the random number. The determination of a phase difference can be done by sampling the high speed oscillator using the lower speed oscillator. This sampling of the oscillators for the determination of a phase difference can be controlled by an oscillators as well. The random number is picked up from a shift register which provides feedback to a control circuit which can alter the frequency of one or more (including all) of the oscillators so that an increased randomness can be achieved. The random number from the shift register is loaded into a linear feedback shift register (LFSR) to generate independent uniform random data. An additional oscillator such as a third low speed oscillator can be used to frequency modulate one of the other oscillators to increase randomness. This also makes attacks on the random number generator much less possible. Attacking the random number generator by using variations in temperature and/or changes in voltages to the chip are rendered ineffective.