This is about the fastest random number generator you can get although it is really just a sequence of 256 numbers using 14 bytes (code and data if seed is in ZP)
An .ssd is attached and you can see the description here
http://www.retrosoftware.co.uk/wiki/index.php/Random_number_generator_%28very_fast_-_very_basic%29Code:
L.
10*K.10O.|MREN.|M*FX12 4|ML.|M
20FOR O = 0 TO 2 STEP 2
30seed = &70
80P%=&5200
90[
100OPT O
110.rand
120LDA seed
130ASL A
140ASL A
150CLC
160ADC seed
170CLC
180ADC #&45
190STA seed
200RTS
210]
220NEXT
230FOR N = 0 TO 255
240CALL rand
250PRINT " ";~?seed;
260NEXT