информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
Атака на InternetСетевые кракеры и правда о деле ЛевинаГде водятся OGRы
BugTraq.Ru
Русский BugTraq
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Модель надежности отказоустойчивой... 
 Неприятная уязвимость в SQLite... 
 Неделя признаний в утечках 
 Ноябрьский перевыпуск октябрьского... 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / theory
Имя Пароль
ФОРУМ
если вы видите этот текст, отключите в настройках форума использование JavaScript
регистрация





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
проверить?? 30.05.01 09:08  Число просмотров: 879
Автор: XR <eXtremal Research> Статус: The Elderman
Отредактировано 30.05.01 09:10  Количество правок: 1
<"чистая" ссылка>
> смотря какой и на что (ВИЧ, RW)?
> напиши конкретнее..

Стандартно любой ПДСЧ проверяется:

1) на сложность атаки из прошлого-настоящего-будущего
2) на период выходной последовательности
3) на статистику (равновероятность и статистическую независимость)

...по моему чего то забыл так с ходу не припоминаю .... :)
<theory>
ПСЧ 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) на статистику (равновероятность и статистическую независимость)

...по моему чего то забыл так с ходу не припоминаю .... :)
1






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


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