- •2.1 Частотный тест (на монотонность бит)
- •2.1.1 Назначение теста
- •2.1.2 Исходные данные
- •2.1.3 Тестовая статистика и исходное распределение
- •2.2 Частотный тест в пределах блока
- •2.2.3 Тестовая статистика
- •2.2.7 Рекомендуемый размер входной последовательности
- •2.2.8 Пример
- •3.2 Техническое описание
- •2.3 Тест Прогонов (Runs).
- •2.3.1 Цель теста.
- •2.3.2 Вызов функции.
- •2.3.3 Статистика теста и описание ссылок.
- •2.3.4 Описание теста.
- •2.3.5 Правила решения (на уровне 1%)
- •2.3.6 Вывод и интерпритация результатов теста.
- •2.3.7 Вводные рекомендации размера
- •3.3 Тест прогонов
- •2.4 Тест на самую длинную последовательность единиц в блоке
- •2.4.1 Цели теста
- •2.4.2 Вызов функции
- •2.4.3 Статистика теста и начальное распределение
- •2.4.4 Описание теста
- •2.4.6 Заключение и интерпретация результатов теста
- •2.4.8 Пример
- •3.4 Тест на самую длинную последовательность единиц в блоке
- •2.5 Тест ранга бинарной матрицы
- •2.5.Цели теста
- •2.5.2 Вызов функции Rank(n), где:
- •2.5.4 Описание теста
- •2.5.6 Заключения и интерпретация результатов теста
- •2.5.7 Рекомендации по размерам вводимых последовательностей
- •3.5 Тест ранга бинарной матрицы
- •2.7. Испытание на не перекрывание сравнений с шаблонами
- •2.7.7. Цели испытаний.
- •2.7.2. Функции запроса. NonOverlappmgTemplateMatching (м, п)
- •2 7.3. Статистическая проверка и ссылка на распределение.
- •2.7.4. Описание теста.
- •2.7.5. Правила (на уровне 1 %).
- •2.7.6. Заключения и Интерпретация Испытательных Результатов.
- •2.7.8. Пример.
- •3.7. Испытание на не перекрывание сравнений с шаблонами.
- •2.8 Тест "Накладывающегося шаблона соответствия" (Overlapping Template Matching)
- •2.8.2 Вызов функции
- •2.8.3 Статистика теста и рекомендуемое распределение
- •2.8.4 Описание теста
- •2.8.5 Правило для решения(на 1% уровне)
- •2.8.6 Вывод по результатам теста их интерпретация
- •2.9 "Универсальное Статистическое" Тест Mауpepa
- •2.9.1 Цель теста
- •2.9.2 Запрос Функции
- •2.9.3 Проверить Статистический и Сослаться на Распределение
- •2.9.4 Описание теста
- •2.9.5 Правило Решения (на 1%-ом Уровне)
- •2.9.6 Заключение и интерпретация результатов теста
- •2.9.7 Рекомендация входных размеров
- •3.9 "Универсальный статистический" тест Моурера
- •1. Цели теста
- •2. Вызов функции
- •3. Статистика теста и ссылочное распределение
- •4. Описание теста
- •5. Правило 1%
- •6. Интерпретация результатов теста
- •7. Рекомендации входного размера
- •1. Цел и теста
- •2. Вызов функции
- •3. Тестовая статистика
- •4. Описание теста
- •5. Правила решения
- •6. Заключения и интерпретация результатов тестирования
- •7. Рекомендации размера на входе
- •2.11 Тест линейной сложности
- •2.11.3 Статистика Теста и Распределение
- •2.11.4 Описание Теста
- •2.11.6 Вывод и Интерпретация Результатов Теста
- •2.11.7 Рекомендации По Входным Величинам
- •2.11.8 Пример
- •3.11 Тест линейной сложности
- •2.12 Серийный тест
- •2.12.1 Назначение теста
- •2.12.2 Вызов функций
- •2.12.3 Статистика теста и контрольное распределение
- •2.12.4 Описание теста
- •2.12.5 Решающее правило (при 1% уровне допуска)
- •2.12.6 Вывод и интерпретация результатов теста
- •2.12.7 Рекомендации по входным размерам
- •3.12 Серийный тест
- •2.13 Тест аппроксимация энтропии
- •2.13.1 Цель теста
- •2.13.2 Вызов функции
- •2.13.3 Тестирование статистического и эталонного распределения.
- •2.13.4 Описание теста.
- •2.14 Совокупные cyммы (Cusum) тест.
- •2.14.1 Цель теста
- •2.14.2 Вызов функции
- •2.14.3 Статистический тест и относительное распределение
- •2.14.4 Описание теста
- •2.14.5 Правила принятия решений (at the I % Level)
- •2.14.6 Вывод и интерпретация пункта 2.14.5
- •2.14.7 Рекомендации по размеру входной последовательности
- •2.14.8 Пример
- •3.14 Коммулятивные суммы (Cusum) тест
- •2.15 Тест произвольные отклонения.
- •2.15.1 Цель теста
- •2.15.2 Вызов функции
- •2.15.3 Статический тест и распределение ссылок
- •2.15.4 Описание теста
- •Ссылки для теста
- •2.16 Испытание варианта случайных отклонений
- •2.16.1 Цель испытания
- •2.16.3 Статистика испытаний и контрольное распределение
- •2.16.4 Описание
- •3.16 Испытание варианта случайных отклонений
2.7. Испытание на не перекрывание сравнений с шаблонами
2.7.7. Цели испытаний.
Центр этого испытания - число возникновений указанных целевых строк.
Цель этого испытания состоит в том, чтобы обнаружить генераторы, которые производят слишком много возникновений данного непериодических (апериодических) образцов. Для этого испытания и для накладывающегося тестирования сравнения с шаблонами из п. п. 2.8,
м-разрядное окно используется для поиска определенного м-разрядного образца. Если образец не найден, окно сдвигает позицию на один бит. Если образец найден, окно сброшено к биту после найденного образца, и резюме поиска.
2.7.2. Функции запроса. NonOverlappmgTemplateMatching (м, п)
M - длина в битах каждого шаблона, где шаблон - это целевая строка.
n - длина полной строки битов при испытании.
Дополнительный ввод, используемый функцией, но снабженный кодом испытания:
- последовательность битов, сгенерированных RNG или проверяемых PRNG; существует как глобальная структура во время функционального запроса; е = е1, е2, ..., еn.
В - м-разрядный шаблон, который будет согласован; В - строка нулей (длиной m); который определен в библиотеке шаблона непериодических образцов, содержащихся в пределах испытательного кода. М - длина в битах подстроки е, которая будет проверена. М - была
установлена 131,072 (то есть, 2 17) в испытательном коде. N - число независимых блоков. N= 8.
2 7.3. Статистическая проверка и ссылка на распределение.
x2 (Оби) - мера того, как наблюдаемый номер шаблона "нажатия" соответствует ожидаемому номеру шаблона "нажатия" (согласно предположению о случайности). Распределение ссылки для статического испытания используется x2 распределения.
2.7.4. Описание теста.
(1) Разделить последовательность на N - независимых блоков длиной М.
Например, если = 10100100101110010110, то n = 20. Если N = 2 и М == 10, то эти блока были бы 1010010010 и 1110010110.
(2) Пусть Wj (j = 1, .. N) и В (шаблон) в пределах блока j. Обратите внимание на то, что j = 1,.. N. Ищем и сравниваем, создавая м - разрядное окно по последовательности, сравниваем, биты в пределах этого окна с шаблоном. Если нет никакого соответствия, то скольжения окна более чем один бит, например, если м = 3 и текущее окно содержит биты от 3 до 5, то следующее окно будет содержать биты от 4 до 6. Если есть соответствие, скольжения окна по м битам, например, если текущее окно содержит биты от 3 до 5, то следующее окно будет содержать биты от 6 до 8. Для вышеупомянутого примера, если м = 3 и шаблон В == 001, то исследование продолжается следующим образом:
Bit Positions
|
Biwk I
|
Block 2
|
||
bits
|
W1
|
Bits
|
W2
|
|
1-3
|
W
|
0
|
111
|
0
|
2.4
|
010
|
0
|
110
|
0
|
3-5
|
100
|
0
|
100
|
0
|
4-6
|
00.1 hit
|
Increment to i
|
001 (hit)
|
Increment to i
|
5-7
|
Not examined
|
|
Not examined
|
|
6-8
|
Not examined
|
|
Not examined
|
|
7-9
|
001
|
Increment to 2
|
011
|
i
|
8-10
|
010 hit
|
2
|
110
|
i
|
Эти значения: wi = 2, and w2 = 1.
После того, как вы нашли значения, необходимо посчитать теоретическое значение и вероятность:
Для нашего примера:
(5) Вычислить Р -значение = igamc
x2 Обратите внимание, что множитель р - значения будут вычислены, то есть, один Р - Значение будет вычислено для каждого шаблона. Для м. = 9, до 148 р - Значения могут быть вычислены; для м. =10, до 284 р - Значения могут быть вычислены.
Для примера вычислим: Р - значение =igamc()0.344154