12748

Изучение и исследование блокового шифра AES (Rijndael)

Лабораторная работа

Информатика, кибернетика и программирование

Лабораторная работа 5 Изучение и исследование блокового шифра AES Rijndael Цель работы Изучить преобразования выполняемые при шифровании и дешифровании сообщений в блоковом шифре AES а также исследовать некоторые его свойства . Используемое программное обеспечен...

Русский

2013-05-03

32.5 KB

29 чел.

Лабораторная работа 5

Изучение и исследование блокового шифра AES (Rijndael)

Цель работы

Изучить  преобразования , выполняемые при шифровании и дешифровании сообщений в блоковом шифре AES , а также исследовать некоторые его свойства .

Используемое программное обеспечение

Для работы используется специальная программа “Rijndael

Задание

1.Для случайно генерируемых сообщений и ключей просмотреть все операции , выполняемые в 10 раундах шифра , а также метод формирования раундовых ключей .

2.Просмотреть структуру основных раундовых операций (формирование обратных элементов , умножение на  матрицы , циклические сдвиги , сложение с раундовым ключом.)

3.Исследовать некоторые свойства шифра : выбор “слабых” ключей , размножение ошибок при шифровании и дешифровании.

4.Проверить “вручную” правильность вычисления обратных элементов и умножение на матрицы в конечных полях , выполняемых шифром.

Порядок

1. Установить программное обеспечение “Rijndael”.

2.Выполнить последовательно процедуры :

-генерировать случайный ключ , сохранить ключ,

-выбор блока данных , генерировать случайный блок и сохранить его,

--зашифровать ,

-номера раундов 1,2,…10.

Наблюдать последовательность выполняемых преобразований (в соответствии с теорией ) и результаты преобразований на каждом раунде , включая и преобразования раундовых ключей.

3. Выполнить процедуру дешифрования , наблюдая последовательные преобразования криптограммы в открытое сообщение аналогично п.2 .

Убедиться в обратном порядке формирования раундовых ключей.

4. Выбрав один из раундов (кроме нулевого), “раскрыть” (2cl. на S) структуру преобразования S. Далее в левом из двух появившихся квадратов выбрать (2cl.) одну из клеток .

Изучить в появившемся окне алгоритм формирования обратных элементов конечного поля и аффинно-линейное преобразование (умножение на двоичную матрицу и сложение с вектором).

5.Проверить при помощи вычислений на бумаге правильность нахождения обратного элемента в конечном поле GF() для заданного неприводимого полинома , образующего это поле.

6.Проверить правильность выполнения аффинно-линейного преобразования для выбранной клетки квадрата,

7.Проверить (по учебнику) правильность выполнения операции “Shift Rows”.

8.”Раскрыть”(2cl.) структуру операции “Mix Columns”.

В открывшемся окне изучить все выполняемые операции , использующие умножения в конечном поле GF( .

9.Вернувшись в основное меню , выбрать ключ , состоящий из всех нулей. Выполнить процедуру шифрование”.  Наблюдать увеличение “случайности” ключей и промежуточных криптограмм при переходе от раунда к раунду.

10.Выбрать открытое сообщение , состоящее из всех нулей . При случайно сгенерированном ключе , наблюдать изменение раундовых криптограмм,

Отчет

1.Название работы .

2.Проверка вручную правильности выполнения операции обращения элемента в конечном поле по п, 5.

3.Проверка правильности выполнения афинно-линейного преобразования по п.6, .

4.Первые три раундовых ключа и три раундовых криптограммы при задании нулевого ключа по п.9.

5.Первые три раундовые криптограммы при задании случайного ключа и нулевого  сообщения по п. ,.

6.Выводы по результатам выполнения пп.9-10,

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

1.Что такое конечное поле GF(?

2.Как представляются элементы в конечном поле и как выполняются все операции над этими элементами?

3.Являются ли операции умножения в конечном поле , нахождения обратного элемента и возведения в степень полиномиально сложными операциями?

4. Какую структуру имеет шифр AES?

5.Почему в состав операций , выполняемых шифром AES , входит операция обращения элементов в конечном поле?

Литература

В.И.Коржик, В.П.Просихин , “Основы криптографии “,Учебное пособие . “Линк”,2008 .


 

А также другие работы, которые могут Вас заинтересовать

12705. Создание трёхмерных моделей и ассоциативных чертежей деталей, входящих в состав сборочной единицы 2.31 MB
  Методические рекомендации по выполнению конструкторской документации в системе КОМПАС 3D Лабораторная работа №1 Создание трёхмерных моделей и ассоциативных чертежей деталей входящих в состав сборочной единицы Содержание. Введение. 1. Задание
12706. Организация военно-патриотического воспитания подростков на примере деятельности клуба Мужество 270.5 KB
  Патриотическое воспитание учащихся в настоящее время приобретает архиважное значение. Воспитать патриотов сегодня – это значит обеспечить будущее завтра. В советский период на самых различных государственных уровнях патриотической работе с молодёжью уделяется очень большое значение.
12707. Simulink: Инструмент моделирования динамических систем 3.66 MB
  И.В.Черных. Simulink: Инструмент моделирования динамических систем. Содержание 1. Общие сведения 52. Запуск Simulink 53. Обозреватель разделов библиотеки Simulink 64. Создание модели 85. Окно модели 106. Основные приемы подготовки и редактирования модели 11 6.1. Добавление текстовых надпис...
12708. ЗАКОНЫ КИРХГОФА И ОСНОВНЫЕ СВОЙСТВА ЛИНЕЙНОЙ РЕЗИСТИВНОЙ ЦЕПИ 95 KB
  ЗАКОНЫ КИРХГОФА И ОСНОВНЫЕ СВОЙСТВА ЛИНЕЙНОЙ РЕЗИСТИВНОЙ ЦЕПИ Лабораторная работа 1 по дисциплине Электротехника Цель работы. Проверить справедливость законов Кирхгофа а также основных принципов свойств и теорем линейных цепей на примере р...
12709. Создание буклета «Планшет» 2.65 MB
  Упражнение 5. Создание буклета Планшет Рис.6.1.Готовый буклет Цель упражнения: освоить создание и редактирование текстовых объектов и эффект обтекания текстом. 1. Создаем новый документ с размерами рабочего листа...
12710. Конспект лекций к изучению курса Solid Work 593.01 KB
  Лекция №1 Тема: Основные понятия структура документа в программе SolidWorks.Цель:Ознакомиться с основными понятиями структурой документа общими сведениями о панелях инструментов. План лекции: Общие сведения о программе SolidWorks. Окна документов. Условные об...
12711. Создание простой модели в SolidWorks 2001 132 KB
  Практическая работа №2. Тема: Создание простой модели в SolidWorks 2001.Цель: Создание простой модели основания с применением инструментов эскиза прямоугольник окружность нанесением размеров добавлением бобышки выреза изменением элементов добавление скруглений измен...
12712. Создание модели детали типа Корпус в SolidWorks 2001 233.5 KB
  Практическая работа №3. Тема: Создание модели детали типа Корпус в SolidWorks 2001.Цель: Создание модели детали типа корпус с применением объектов эскиза: многоугольник окружность линия ось нанесением размеров добавлением бобышки выреза изменением элементов добавлен
12713. Создание модели детали типа Качалка в SolidWorks 2001 381 KB
  Практическая работа №4. Тема: Создание модели детали типа Качалка в SolidWorks 2001.Цель: Создание модели детали типа Качалка с применением различных инструментов эскиза знакомство с взаимосвязями эскиза и элементами. Необходимое оборудование и материалы: ПК перс