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 .


 

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

25408. Технологии организационно-административной работы в системе социальных служб, учреждений и организаций 69.5 KB
  Цель деятельности организаций в системе социальной поддержки установление устойчивых и упорядоченных связей между различными уровнями системы призванной обеспечить нуждающихся в помощи. К системе социальных служб учреждений и организаций можно отнести: Центры помощи детям оставшимся без попечения родителей; Социальные приюты; Центры психологопедагогической помощи населению; Телефоны доверия; Центры социальной помощи на дому; Дома ночного пребывания; Специальные дома для пожилых; Стационарные учреждения социального обслуживания;...
25409. Региональная социальная политика: сущность и содержание 17.66 KB
  Социальная политика это одно из главных направлений внутренней политики государства призванное обеспечить воспроизводство тех социальных ресурсов из которых черпает себе поддержку создает предпосылки для своей деятельности и стабильности общественной системы. Факторами серьезно влияющими на реализацию государственной в том числе социальной политики являются значительные географические и климатические различия российских регионов которые накладывают свой отпечаток на условия деятельности и образ жизни населения. Характеристика...
25410. Механизмы реализации социально-правовой политики в Республике Хакасия 45 KB
  Механизмы реализации социальноправовой политики в Республике Хакасия Формирование и функционирование механизма реализации социальноправовой политики определяется объективными потребностями и тенденциями общественного развития. Особый интерес для нас представляют нормативноправовые акты в части социальной защиты населения в Республике Хакасия. Законодательство Республики Хакасия о социальном обслуживании населения основывается на общепризнанных принципах и нормах международного права Конституции Российской Федерации Федеральном законе Об...
25411. Общественные объединения региона: характеристика, место и роль в решении социальных проблем 60 KB
  Исторически под общественными объединениями всегда понимались формы общественной активности граждан которая может быть реализована путем создания организаций. Деятельность общественных объединений это своего рода проявление социальных инициатив различных слоев населения и отдельных граждан в ответ на реалии социальноэкономической ситуации в стране состояние системы социальной защиты населения и стремление оказать помощь и поддержку другим гражданам в трудной жизненной ситуации. понимается добровольное самоуправляемое некоммерческое...
25412. Социальная работа с лицами делинквентного поведения 54 KB
  Социальная работа с осужденными пенитенциарная социальная работа это специфический вид профессиональной деятельности по оказанию социальной помощи поддержки и защите несовершеннолетних осужденных в целях их исправления и ресоциализации в период исполнения уголовного наказания а также адаптации реадаптации в обществе после освобождения. Основной целью социальной работы с осужденными в местах лишения свободы является создание предпосылок для исправления и ресоциализации несовершеннолетних осужденных а также для их успешной адаптации...
25413. Социальная работа в наркологии 38 KB
  Цель социальной работы в сфере наркологии комплексная социальная помощь входящим в группы повышенного риска развития наркологических заболеваний и лицам страдающим зависимостью от ПАВ членам их семей и ближайшего окружения включающая медицинские медикопсихологические социальнопсихологические педагогические и правовые аспекты. Задачи социальной работы в наркологии: участие в программах первичной профилактики зависимости от ПАВ; выявление лиц входящих в группы риска работа с ними; содействие в привлечении к лечению лиц...
25414. Региональный рынок труда (на примере РХ) 20.3 KB
  Региональный рынок труда на примере РХ Рынок совокупность сделок купли и продажи товаров и услуг взаимодействие производителей и потребителей. Рынок труда совокупность социальноэкономических отношений в сфере обмена между субъектами хозяйствования по поводу спроса на рабочую силу. Региональный рынок труда территориальная организация системы отношений возникающих в процессе взаимодействия субъектов региональной экономики направленных на достижение сбалансированности его основных элементов что обеспечивает реализацию целевой...
25415. Анализ ситуации на рынке труда города Абакана 262 KB
  По статистическим данным численность работников которым предоставлены отпуска без сохранения заработной платы составила 188 человек численность выбывших с предприятий по собственному желанию составила 13709 человек. человекочасов что равнозначно ежедневному выходу на работу 119 работников. Численность работников работавших неполный рабочий день неделю по инициативе администрации за 2008 год Показатель 2008 г. Численность работников работавших неполный рабочий день неделю по инициативе администрации человек 624 в от...
25416. Факторы развития социальной среды организации 135 KB
  Факторы развития социальной среды организации Структура плана социального развития организации При разработке социальных разделов планов в центре внимании проблемы улучшения условий труда для всех категорий персонала создания сферы социального обслуживания непосредственно на производстве развития социальной инфраструктуры и обеспечения условий для здорового быта отдыха не только для работников но и для их семей. В область социального планирования включается эффективное использование свободного времени членами трудового коллектива...