1. A random bit stream generator for generating a random bit stream, the random bit stream generator comprising: an internal state memory configured to store a current internal state of the random bit stream generator; a periodic bit sequence generator configured to provide a periodic bit sequence; an output function configured to receive a bit sequence portion of the periodic bit sequence and a first internal state portion of the current internal state, and to determine a new output bit of the random bit stream on the basis of a Boolean combination of the bit sequence portion and the first internal state portion; a feedback arrangement configured to feed the new output bit back to the internal state memory by performing a Boolean combination involving the new output bit and a second internal state portion of the current internal state to determine a next internal state of the random bit generator.