Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
ПСЧ 29.05.01 18:02
Автор: ВУ Статус: Незарегистрированный пользователь
|
КАК ПРОВЕРИТЬ ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ ?
|
|
ПСЧ 30.05.01 15:05
Автор: zelych Статус: Member
|
> КАК ПРОВЕРИТЬ ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ ?
единственный тест статистики, который приходит мне в голову, так это автокорреляционный (в своё время мне пришлось с ним хорошенько %;;№*?*№)..
тестом этим пытаются проверить последовательность на соответствие одному из постулатов Голомба, смысл его вот:
пусть s =s[1],s[2],....s[n] - последовательность,
её циклически прокручивают на t бит и складывают с исходной,
s` = s[1]^s[1+t], s[2]^s[2+t]...
вес Хемминга этой последовательности - это число совпадений исходной со сдвинутой, если проделать тоже самое при разных t получится функция от t, так вот, согласно постулату Голомба, функция должна иметь не слишком отличающиеся значения..
кстати, опять же из ещё одного его постулата следует, что:
если z[i] - число серий длины i из повторяющихся нулей, u[i] - из едениц, а N - длина последовательности, то
u[1] = z[1] = N/2;
u[2] = z[2] = N/4, и т.д.
по этому поводу можно ещё один тест придумать..
(на самом деле, если последовательность удовлетворяет всем постулатам Голомба, то она ещё не обязательно случайная)..
а вообще есть книжка такая умная, называется "Поточные шифры", так там кажется целая глава посвящена статистическим свойствам последовательностей..
XR тут, припомнил ещё один способ оценки последовательностей - линейную сложность (размах). это наименьшая длина линейного многочлена, при подстановке в который элементов последовательности, многочлен этот равняется нулю..
а вообще, тесты лучше выбирать (а может и придумывать) в зависимости от своих целей..
|
|
проверить?? 29.05.01 21:45
Автор: zelych Статус: Member
|
смотря какой и на что (ВИЧ, RW)?
напиши конкретнее..
|
| |
проверить?? 30.05.01 09:08
Автор: XR <eXtremal Research> Статус: The Elderman Отредактировано 30.05.01 09:10 Количество правок: 1
|
> смотря какой и на что (ВИЧ, RW)? > напиши конкретнее..
Стандартно любой ПДСЧ проверяется:
1) на сложность атаки из прошлого-настоящего-будущего
2) на период выходной последовательности
3) на статистику (равновероятность и статистическую независимость)
...по моему чего то забыл так с ходу не припоминаю .... :)
|
|
|