How do I generate random numbers in a microcontroller efficiently?

Question

How do I generate random numbers in a microcontroller efficiently? Are there any general guidelines or a particular fast method?

Answer 1

You can generate pseudorandom numbers by manipulation of bits by simulating a LINEAR FEEDBACK SHIFT REGISTER

The question then becomes 'how many bits do you want to simulate?'

Wikipedia has some information.