Обратимый генератор случайных чисел

oliver11

Хочется хороший датчик случайных чисел, использующий константное количество памяти, который мог бы "отматывать назад" последовательность случайных чисел. То есть, грубо говоря, он должен позволять получать текущее число в бесконечной последовательности случайных чисел, а также смещаться в этой последовательности на один элемент вперёд или назад.
Датчик должен подходить по качеству для применения в численных методах (очень большой период, некоррелированность и т.д.).
Куда копать?

ppplva

Гугл по "reversible random number generator" выдает на первый взгляд вполне вменяемые результаты.

oliver11

Ммм. Уже ходил по этому запросу. Не вижу вменяемых результатов.

agaaaa

Самый простой способ навскидку.
Берёшь какой-нибудь ассиметричный алгоритм шифрования и произвольную последовательность байт.
Потом применяешь шифрование/дешифрование к этой последовательности.
Если криптостойкость и распределение особо не важны, должно подойти.

freezer

асимметричное шифрование - очень тормозная операция