лаб 15. Лаб раб 15. Лабораторные работы

• Название: Лабораторные работы
• Анкор: лаб 15
• Дата: 22.09.2022
• Размер: 0.6 Mb.
• Имя файла: Лаб раб 15.docx
• Тип: Документы; #690117
• страница: 14 из 26

Задание

1. 
   Реализовать приложение, удовлетворяющее следующим требованиям:
   
   1. 
      Во входном файле хранятся параметры генератора и прочие входные данные, необходимые для работы программы.
      
   2. 
      Программа генерирует псевдослучайную равномерно распределённую последовательность с помощью заданного в варианте генератора.
      
   3. 
      Для сгенерированной последовательности программа вычисляет период.
      
   4. 
      Программа проводит проверку качества сгенерированной последовательности по критерию χ²-Пирсона.
      
   5. 
      Сгенерированная последовательность, а также данные о найденном периоде и о результате проверки по критерию χ²-Пирсона сохраняются в выходной файл (или файлы).
      
2. 
   С помощью реализованного приложения выполнить следующие задания:
   

1. 
   Протестировать правильность работы приложения при различных параметрах генератора.
   
2. 
   Подобрать параметры генератора так, чтобы период генерируемой последовательности был максимальным.
   
3. 
   С помощью критерия χ²-Пирсона проверить сгенерированную последовательность на равномерность.
   
4. 
   Сделать выводы о проделанной работе.
   

Варианты

Вари- ант	Генератор	Размер алфавита	Уточнение задания
1	Комбинирование алгоритмов генерации методом Макларена– Марсальи	N = 50 K = 20
2	Комбинирование с помощью псевдослучайного прореживания		Рассмотреть генераторы, основанные на многочленах: f (x)  x7  x3  x2  x1, f(x)  x7  x1, f(x)  x7  x3 1 .
3	Генератор Эйхенауэра–Лена с обращением	N = 20
4	LFSR		Рассмотреть генераторы, основанные на многочленах: f (x)  x7  x1, f (x)  x7  x5  x3 1, f(x)  x7  x6  x5  x2 1.
5	Конгруэнтный генератор со случайными параметрами	N = 15	Рассмотреть следующие случаи: B   3 3  3 , B–  0, 1,  2       произвольное, но |B| = 5.
6	Линейный конгруэнтный генератор	N = 15	Рассмотреть следующие случаи: мультипликативный генератор Лемера (c= 0); смешанный генератор.
7	LFSR		Рассмотреть генераторы, основанные на многочленах: f(x)  x6  x3 1, f(x)  x6  x2  x1, f(x)  x6  x1.
8	Аддитивный генератор	N = 30	xt1  xt xt1  mod N
9	Генератор Фибонначи	N = 2
10	Комбинирование с помощью псевдослучайного прореживания		Рассмотреть генераторы, основанные на многочленах: f(x)  x5  x2 1, f(x)  x5  x4  x3  x2 1, f(x)  x5 1.
11	Квадратичный конгруэнтный генератор	N = 10	Рассмотреть следующие случаи: c = 0 и c≠ 0.
12	LFSR		Рассмотреть генераторы, основанные на многочленах: f(x)  x5  x2 1, f(x)  x5 1, f(x)  x5  x4  x2 1.
13	Конгруэнтный генератор, использующий умножение с переносом	N = 30
14	LFSR		Рассмотреть генераторы, основанные на многочленах:

			f(x)  x4  x, f (x)  x4  x3  x2  x1, f(x)  x4  x1 1
15	Генератор Эйхенауэра–Лена с обращением	N = 15

Контрольные вопросы

1. 
   Перваячасть защиты.
   
   1. 
      Для чего в криптологии используют псевдослучайные последовательности?
      
   2. 
      Зачем нужно генерировать псевдослучайные последовательности с максимальным периодом?
      
   3. 
      Классификация алгоритмов генерации псевдослучайных последовательностей.
      
   4. 
      Конгруэнтные генераторы.
      
   5. 
      Рекурренты в конечном поле.
      
   6. 
      Методы «улучшения» элементарных псевдослучайных последовательностей.
      
   7. 
      Комбинирование LFSR-генераторов.
      
   8. 
      Оценивание качества псевдослучайной последовательности.
      
2. 
   Втораячастьзащиты: с помощью заданного LFSR-генератора получить 12 членов последовательности.
   

1. 
   ^{Начальное состояние S}0 ^{= (111101)}2^,
   
2. 
   ^{Начальное состояние S}0 ^{= (0100010)}2^,
   
3. 
   ^{Начальное состояние S}0 ^{= (1101010)}2^,
   
4. 
   ^{Начальное состояние S}0 ^{= (01101110)}2^,
   
5. 
   ^{Начальное состояние S}0 ^{= (01001010)}2^,
   
6. 
   ^{Начальное состояние S}0 ^{= (011001010)}2^,
   

g(x)  x⁶  x⁴  x³  x^{2 .}

g(x)  x⁷  x⁵ .

g(x)  x⁷  x⁶  x⁴  x³ . g(x)  x⁸  x⁷  x⁶  x⁵ . g(x)  x⁸  x⁵  x³ 1. g(x)  x⁹  x⁷  x³  x.

7. 
   ^{Начальное состояние S}0 ^{= (011011010)}2
   

g(x)  x⁹  x⁸  x⁷  x⁶  x⁵  x⁴  x³ .

8. 
   ^{Начальное состояние S}0 ^{= (1011011011)}2^,
   

g(x)  x¹⁰  x⁸  x⁶  x⁴ .

Лабораторная работа №6 Программная реализация алгоритма S-DES.

Цель работы: Изучить основные методы традиционного шифрования. Изучить структуру упрощенного алгоритма шифрования S-DES.

В результате выполнения работы студент должен: