Lab_5_AOK_1

порожніх урн позначається M0, а ймовірність того, що t з N урн залишаться порожніми в теорії ймовірності задається рівнянням

Оскільки N M 0 - це кількість зайнятих урн, то значення w тестової статистики є кількістю повторень патернів у вибірці. w – це кількість разів, коли з'явилося повторення, а не кількість повторень патернів. На відміну від тесту на рівноймовірність, де розмір вибірки R зростає лінійно від N,

достатньо, щоб R зростало лінійно від N , що дозволяє перевіряти блоки вдвічі більшої довжини. Це двохсторонній тест, оскільки при випадковому розміщенні не очікується, що кожна урна повинна бути зайнята до того, як з'являться повторення.

Даний тест вимагає підрахунку кількості повторень патернів, а не частот появи кожного патерну, тому масив даних, що зберігаються, складається з

1.3.7.Порівняння тестів l-грам

Увипадку застосування послідовного тесту всі очікувані частоти рівні і повинні бути не менше 5, звідки випливає, що мінімальна довжина тестового

масиву має бути не менше 5 l 2l біт. У разі застосування універсального

слід застосовувати при великих розмірах l-грам. У таблиці 2 наводяться результати порівняння мінімальних довжин шифропослідовностей, потрібних для застосування описаних тестів.

Таблиця 2. Мінімальна довжина в бітах для тестування потокових шифрів

2.ЗАВДАННЯ

2.1.Домашня підготовка до роботи

1)Вивчити основні способи реалізації генераторів псевдовипадкових послідовностей на основі регістрів зсуву з лінійним зворотним зв’язком та методи обчислення випадковості отриманої послідовності.

2) Скласти блок-схеми алгоритмів та підпрограми для реалізації генераторів псевдовипадкових послідовностей. Варіанти функцій зворотного зв’язку та тип регістру беруться за вказівкою викладача з таблиці 3.

3) Скласти блок-схеми алгоритмів, підпрограми та програму для реалізації обчислення випадковості гами. Дані для роботи беруться з таблиці 3 за вказівкою викладача.

2.2. Робота в лабораторії

1)Ввести в комп'ютер програми згідно з отриманим завданням.

2)Відлагодити програми. При необхідності скоригувати блок-схеми алгоритмів та програми у відповідності з виявленими логічними та

синтаксичними помилками.

3)Остаточні версії блок-схем, програм та отримані результати занести у звіт з лабораторної роботи.

4)Здати звіт з лабораторної роботи.

3.ЗМІСТ ЗВІТУ

1)Номер і назва лабораторної роботи.

2)Повний текст завдання.

3)Остаточні версії блок-схем алгоритмів.

4)Список ідентифікаторів констант, змінних, процедур і функцій,

використаних у блок-схемах алгоритмів і програм, та їх пояснення.

5)Остаточні версії програм.

6)Результати роботи програм.

4.КОНТРОЛЬНІ ЗАПИТАННЯ

1.Що таке регістр зсуву?

2.Складові елементи регістру зсуву.

3.Намалюйте схему регістру Фібоначчі?

4.Намалюйте схему регістру Галуа?

5.Як проводиться частотний тест?

6.Як проводиться послідовний тест?

7.Як проводиться тест серії?

8.Як проводиться автокореляційний тест?

9.Як проводиться універсальний тест?

СПИСОК ЛІТЕРАТУРИ

1.R.E. Blahut. Theory and Practice of Error Control Codes. Addison-Wesley, 1983

2.A. Klapper and M. Goresky. Feedback Shift Registers, 2-Adic Span, and Combiners with Memory, Journal of Cryptology (1997) 10: 111-147.

3.R. Lidl and H. Niederreiter, "Finite Fields," in Encyclopedia of Mathematics and Its Applications, Vol. 20, Reading, MA: Addison-Wesley, 1983..

4. R. Lidl and H. Niederreiter, Introduction to Finite Fields and Their Applications, London, Cambridge University Press, 1986.

5.Б. Шнайер. Прикладная криптография. Протоколы, алгоритмы и исходные тексты на языке С, 2-ое издание.

6.Дискретная математика и криптология. Курс лекций/ Под общ. Ред. Н.Д. Подуфалова – М.:ДИАЛОГ-МИФИ, 2003 – 400 с.

Навчальне видання

Генератори псевдовипадкових послідовностей на основі регістрів зсуву з лінійним зворотним зв’язком: Методичні вказівки до лабораторної роботи №5 з дисципліни “Алгоритмічні основи криптології” для студентів базового напряму 6.170101 “Безпека інформаційних і комунікаційних систем”.

Укладачі: А.Е.Лагун, к.т.н., доцент Ю.М.Костів, асистент