Я просто рассеял числа 0-255 в матрицу 0-255, и обращался по смещаемому глобальному индексу. Скорость работы под ДОСом была больше паскалевского генератора в 3.5 раза. Если нет супертребований к генератору, вам может и такое сойти.
Если нет - возводите в квадрат, вырезаете середину и по новой, пот вам и генератор, вполне качественный.