ий - другим; - один байт належить другому сегменту, а інший - перший; - oба байта належать другому сегменту.
Обчислюємо критерій
(3.8)
де m - число аналізованих бантів. Потім використовується таблиця для розподілу з числом ступенів свободи, рівним одиниці.
При числі сегментів, рівному чотирьом, маємо вже 16 категорій. Розраховуємо критерій
(3.9)
потім використовуємо таблицю для розподілу з числом ступенів свободи, рівної трьох. Для більш ретельного дослідження можна збільшити число сегментів і / або розглядати трійки, четвірки і т. д. чисел.
д) Послідовна кореляція. Тест перевіряє взаімонезавісімие елементів послідовності. Для цього обчислюється коефіцієнт послідовної кореляції:
(3.10)
де: m - число аналізованих байтів; Qi - елемент послідовності.
При незначній кореляції значення коефіцієнта повинно лежати в інтервалі
(3.11)
(3.12)
Для посилення тесту можна зменшити значення інтервалу.
е) Перевірка серій. Тест перевіряє рівномірність розподілу символів у досліджуваній послідовності. Послідовність представляється у вигляді 0 і 1, і перевіряються пари і трійки наступних один за одним чисел.
Серії-пари. Визначаються: - число биграмм виду 00; - число биграмм виду 01; - число биграмм виду 10; - число биграмм виду 11.
Обчислюється критерій
(3.13)
де m - число аналізованих байтів. Потім використовується таблиця для розподілу з числом ступенів свободи рівним трьом.
Рекомендується проводити і перевірку зчеплених биграмм. Для цього визначаються: - число зчеплених биграмм виду 00; - число зчеплених биграмм виду 01; - число зчеплених биграмм виду 10; - число зчеплених биграмм виду 11.
Після цього обчислюється критерій:
(3.14)
а потім використовується таблиця для розподілу з числом ступенів свободи, рівним трьом.
Серії-трійки. Визначаються: - число триграм виду 000; - число триграм виду 001; - число триграм виду 010; - число триграм виду 011; - число триграм виду 100; - число триграм виду 101; - число триграм виду 110; - число триграм виду 111.
Обчислюється критерій
(3.15)
де m - число тестованих байтів. Потім використовується таблиця для розподілу з числом ступенів свободи, рівним семи.
Тест можна підсилити, розглядаючи четвірки, п'ятірки і т. д. наступних один за одним бітів, а також використовуючи зчеплення.
ж) Перевірка 0 і 1. Тест перевіряє рівномірність розподілу символів у досліджуваній послідовності. Підраховується Y0 - число нулів і Y1 - число одиниць і застосовується критерій з числом категорій, рівним двом, і ймовірністю p=0,5 в кожній категорії:
(3.16)
де m - довжина послідовності в бітах. Потім використовується таблиця для розподілу з числом ступенів свободи, рівним одиниці.
з) Час безпеки для алгоритмів шифрування при проведенні атак типу «груба сила» і диференціального криптоаналізу можна розрахувати за наведеною нижче формулою:
, (3.17)
де - ймовірність, з якою необхідно здійснити криптоанализ,;
- продуктивність криптографічного системи, опер / сек; сек / год;- Число варіантів. Для аналізу грубою силою
де - число дозволених N ключів.
Для ...
