информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
За кого нас держат?Где водятся OGRыСетевые кракеры и правда о деле Левина
BugTraq.Ru
Русский BugTraq
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Модель надежности отказоустойчивой... 
 Летом Chrome начнет помечать сайты... 
 Умер основатель EFF 
 40 лет Алисе и Бобу 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / theory
Имя Пароль
ФОРУМ
все доски
FAQ
IRC
новые сообщения
site updates
guestbook
beginners
sysadmin
programming
operating systems
theory
web building
software
hardware
networking
law
hacking
gadgets
job
dnet
humor
miscellaneous
scrap
регистрация





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
ПСЧ 30.05.01 15:05  Число просмотров: 945
Автор: 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 тут, припомнил ещё один способ оценки последовательностей - линейную сложность (размах). это наименьшая длина линейного многочлена, при подстановке в который элементов последовательности, многочлен этот равняется нулю..

а вообще, тесты лучше выбирать (а может и придумывать) в зависимости от своих целей..

<theory> Поиск 








Rambler's Top100
Рейтинг@Mail.ru


  Copyright © 2001-2018 Dmitry Leonov   Page build time: 0 s   Design: Vadim Derkach