12748

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

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

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

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

Русский

2013-05-03

32.5 KB

30 чел.

Лабораторная работа 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 .


 

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

23547. Культура речи 164.43 KB
  Русский язык. Язык и культура. Русский язык.
23548. Стилистика – культура речи 1.38 MB
  2] ОРАТОРСКОЕ ИСКУССТВО В РОССИИ [2] НОРМА КАК ОСНОВНАЯ КАТЕГОРИЯ ТЕОРИИ КУЛЬТУРЫ РЕЧИ [2.3] ОСОБЕННОСТИ СОВРЕМЕННЫХ НОРМ РАЗГОВОРНОЙ РЕЧИ [3] АКТИВНЫЕ ПРОЦЕССЫ В СОВРЕМЕННОМ РУССКОМ ЯЗЫКЕ И СОЦИАЛЬНЫЕ ПРИОРИТЕТЫ В ФОРМИРОВАНИИ СОВРЕМЕННОЙ КУЛЬТУРЫ РЕЧИ [3.2] СОЦИАЛЬНЫЕ ПРИОРИТЕТЫ В ФОРМИРОВАНИИ СОВРЕМЕННОЙ КУЛЬТУРЫ РЕЧИ [4] КУЛЬТУРА РЕЧИ СОВРЕМЕННОЙ МОЛОДЕЖИ [4.
23549. КУЛЬТУРА РЕЧИ. Отношение детей к нецензурной лексике 1.35 MB
  преподавательметодистКолледжа архитектуры и менеджмента в строительстве № 17 Отношение детей к нецензурной лексике Оскверняет человека то что из уст исходитИз сочинения ученика В записной книжке известного юмориста рассказывается о человеке который в публичном месте шепчет приличные и во весь голос произносит неприличные слова. Мат рождается в безграмотности там где за незнанием огромного словарного запаса русского языка мы прикрываемся этими тупыми по сути бессмысленными выражениями. И хотя он употреблял слова покрепче и...
23550. РУССКИЙ ЯЗЫК И КУЛЬТУРА РЕЧИ 1.42 MB
  Русский язык и культура речи Речевое взаимодействие. Нормативные коммуникативные этические аспекты устной и письменной речи. Культура речи.
23552. РУССКИЙ ЯЗЫК И КУЛЬТУРА РЕЧИ. ТЕОРЕТИЧЕСКИЙ КУРС 376 KB
  МЕТОДИЧЕСКАЯ ЗАПИСКА Данное пособие является частью комплекса учебных пособий по русскому языку и культуре речи. В нем представлен теоретический материал предусмотренный программой по русскому языку и культуре речи. Рассматриваются различные аспекты речевой культуры формы существования языка стили современного русского языка характеризуются особенности официальноделовой речи основные черты языка юридических текстов излагаются основы ораторского искусства.
23553. Курс русской риторики 1 MB
  Перечитывая и осмысляя эту книгу читатель подружится с ней на долгие годы. Слово ητρική значает ораторское искусство или учение об ораторском искусстве но главным содержанием риторики уже в то время была теория аргументации в публичной речи. Грамматика наука об общих правилах построения осмысленной речи. Риторика наука об аргументации в публичной речи необходимой при обсуждении вопросов практического характера.
23554. Выразительность и ее основные условия 128 KB
  Выразительность речи зависит от многих причин и условий собственно лингвистических и экстралингвистических. Одним из основных условий выразительности является самостоятельность мышления автора речи что предполагает глубокое и всестороннее знание и осмысление предмета сообщения. В значительной степени выразительность речи зависит и от отношения автора к содержанию высказывания.
23555. ОБЩАЯ РИТОРИКА 2.01 MB
  Объектом этой теории является изучение дискурсивных приемов позволяющих вызвать или усилить сочувствие к предложенным для одобрения положениям Perelman 1958 с. Главы посвященные детальнейшему разбору четырех типов риторических метабол представляют собой образец блестящего анализа живого функционирования языка а значение совокупности содержащихся в них наблюдений эвристических ходов мысли далеко выходит за рамки проблематики даже столь сложного феномена каким является литературный художественный язык. Если с известной долей...