Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Если нужен улучшеный ГПСЧ по сравнению с 32, может просто... 17.01.05 11:54 Число просмотров: 3318
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman Отредактировано 17.01.05 12:01 Количество правок: 1
|
> Есть желание улучшить не-коррелируемость ГПСЧ. Идея такая: > береться 11 32-битных чисел от ГПСЧ, одно отбрасывается, а > от 10 берется поразрядная бент-функция, результат > становится выходом "улучшенного" генератора. Причем перед > вызовом bent аргументы подвергаются циклическому битовому > сдвигу на 0, 1, 3, 5, 7, 11, 13, 17, 19, 23.
Если нужен улучшеный ГПСЧ по сравнению с 32, может просто воспользоваться 64 разрядным, построеным по аналогичному алгоритму. Он должен быть лучше не на десятичный порядок, а на десяток десятичных порядков. Скорость генерации нзначительно упадет, по сравнению с предложенным.
> Понятно, что вроде-бы должно быть в ~10 раз лучше, но > хочется теоретического успокоения. Увы нет "погруженности" > в теорию до желаемого уровня и возможности сделать это в > доступное время. > > Кто может сказать что-либо толкового?
Рискну предложить что-то толковое.
Зачем нужны ГПСЧ? В основном для генерации ключа.
Для чего нужны "улучшеные" ГПСЧ? Чтоб сложнее было поломать атакой на генерацию ключа.
Какой самый лучший ГПСЧ? ГСЧ.
Почему народ пользуется именно ГПСЧ? Удобнее и быстрее - не надо дополнительного оборудования или "набирания случайного текста на клавиатуре".
Так почему бы не организовать ГСЧ на базе существующих устройств без использования клавиатуры? В компе почти нет подходящих устройств. Хотя почему нет, кто-то предлагал сделать что-то подобное на основе звуковой платы, точнее на основе ее "шума". Можно воспользоваться датчиками температуры, вращением кулеров, напряжения, временем перемещения головок дисковода.
|
|
|