обратимый генератор последовательности случайных чисел

0

0

бывает ли такое, если да - как называется?

речь вот о чем:

ГСЧ генерит СЧ из сида: на каждом этапе из сида вычисляется новый сид и СЧ. нужно, чтобы существовал способ из нового сида получить старый, т.е. чтобы была возможность пройти по цепочке СЧ назад.

Ссылка

←	ASM Дебаггер для x86_64

Мужыки, а есть ли что-нибудь для работы с компортом для Common Lisp?

→

https://stackoverflow.com/questions/2911432/reversible-pseudo-random-sequence...

https://github.com/bobbaluba/rlcg

post-factum ★★★★★
(27.04.14 16:58:10 MSK)

Ссылка

пройти по цепочке СЧ

Гораздо эффективнее загнать в БД период ГСЧ. Обычно они в районе 32000. Соответственно слабость ГСЧ протекает именно из выбора начального значения. Миллисекунд всего 1000, и инициализировать ГСЧ ими попросту нельзя, в 21м-то веке.

ziemin ★★
(27.04.14 16:59:36 MSK)

Ответ на: комментарий от ziemin 27.04.14 16:59:36 MSK

Соответственно слабость ГСЧ протекает именно из выбора начального значения. Миллисекунд всего 1000, и инициализировать ГСЧ ими попросту нельзя, в 21м-то веке.

ну источников энтропии в принципе достаточно. можно и шайтан-коробку к usb подключить.

exception13 ★★★★★
(27.04.14 17:02:39 MSK)

Ответ на: комментарий от exception13 27.04.14 17:02:39 MSK

можно

Можно. А кто делает?

ziemin ★★
(27.04.14 17:06:27 MSK)

Ссылка

Бери любую последовательность, обратимо шифруй элементы. Результат используйте как псевдослучайные.

MKuznetsov ★★★★★
(27.04.14 20:21:40 MSK)

Ответ на: комментарий от MKuznetsov 27.04.14 20:21:40 MSK

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

UPD. о, незаметил что отмечена как решённая. извиняюсь.

AndreyKl ★★★★★
(27.04.14 20:35:40 MSK)
Последнее исправление: AndreyKl 27.04.14 20:37:37 MSK (всего исправлений: 2)