Method for generating a random output bit sequence

摘要

A method and a random bit generator for generating a random output bit sequence. In this method, a configuration of 2n state machines is used, the state machines each including n state bits, each state machine always assuming a different state than the other state machines of the configuration, an input signal being supplied to the input end of the state machines, and these each generating n signature bits, which together form a signature bit sequence, as a function of their state, the random output bit sequence being generated by selection of individual bits from the signature bit sequences of all state machines of the configuration.

主权项

1. A method for generating a random output bit sequence in which a configuration of state machines is used, the method comprising:
providing 2n identically designed state machines which each include n state bits, each of the state machines always taking on a different state than the other ones of the state machines; supplying, via an input stage, an identical input signal to each of the state machines at an input end; generating, by each of the state machines, n signature bits, which together form a signature bit sequence, each of the state machines forming its respective n signature bits as a function of the respective state of the state machine; and generating the random output bit sequence by selecting, via at least one multiplexer, individual bits from the signature bit sequence of all of the state machines; wherein n is an integer greater than zero.