информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
Страшный баг в WindowsSpanning Tree Protocol: недокументированное применениеВсе любят мед
BugTraq.Ru
Русский BugTraq
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Модель надежности отказоустойчивой... 
 Facebook хранил часть пользовательских... 
 NSA выпустило Гидру 
 Неприятная уязвимость во всех WinRAR,... 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / theory
Имя Пароль
ФОРУМ
если вы видите этот текст, отключите в настройках форума использование JavaScript
регистрация





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
проверить?? 30.05.01 09:08  Число просмотров: 886
Автор: 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-2019 Dmitry Leonov   Page build time: 0 s   Design: Vadim Derkach