информационная безопасность
без паники и всерьез
 подробно о проекте
За кого нас держат?Атака на InternetВсе любят мед
BugTraq.Ru
Русский BugTraq
 Анализ криптографических сетевых... 
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Google обнаружила систему, самостоятельно... 
 Через уязвимость Optimizely вредоносный... 
 Старый USB-червь Retadup вернулся... 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / theory
Имя Пароль
ФОРУМ
если вы видите этот текст, отключите в настройках форума использование JavaScript
регистрация





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





Рейтинг@Mail.ru


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