Практические занятия №5 по предмету «иози» Криптоанализ классических шифров



бет1/2
Дата15.04.2023
өлшемі20,19 Kb.
#82831
  1   2

Практические занятия № 5
по предмету «ИОЗИ»


1.Криптоанализ классических шифров



  1. Зашифровать аддитивным шифром слово

  2. Взломать предложенный шифротекст, зашифрованный аддитивным шифром (узнать ключ – число, на которое сдвигаем буквы в тексте)

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

  4. Решить предложенную задачу на криптоанализшифраВиженерадля текстов на английском языке

а) методом прямого перебора; б) с помощью результатов частотного анализа языка (известно, что индекс совпадений для английского языка равен , а самая часто встречающаяся буква в английском языке – буква e ).

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

  2. Решить предложенную задачу накриптоанализ шифраВиженера для текстов на казахском языке

а) методом прямого перебора; б) с помощью результатов частотного анализа, полученных при решении задачи 5.

  1. Выполнить компьютерную реализацию: шифрование расшифрование и криптоанализшифра Виженера.

Б. Шнайер «Прикладная криптография»


2. Шифр XOR и его криптоанализ



  1. Изучить алгоритм XOR и его свойства

  2. Найти открытый текст М, если известно, что следующий шифротекст был получен шифром XOR (шифротекст = М XOR ключ), а ключ «abcdefghijkl».

C1: 000100010001000000001100000000110001011100000111000010100000100100011101000001010001100100000101


C2:
02030F07100A061C060B1909



  1. Описать программный инструментарий, использованный для решения задачи



Замечание.1) Если в блокноте набрать alt + 97, alt + 98,…, то можно убедиться, что 97, 98,… -- это символы английского алфавита в кодировке ASCII.
2) Один из способов перевести число (а нас интересуют числа 97, 98, то есть коды букв английского алфавита) в байты – это воспользоватьсяодним из математических пакетов.
Например, в Maple доступна команда «convert (x, binary)», где x – конвертируемое число. Так, а <-->1100001, b<-->1100010.



  1. а) Написать программу для шифрования/дешифрования открытых текстов, зашифрованных на английском алфавите, с помощью оператора XOR;

б) Написать программу для криптоанализаXOR, предполагая, что зашифрован текст на английском языке и длина ключа известна.

  1. Объяснить значение шифра XOR в криптографии

  2. Подготовить отчет

Б. Шнайер «Прикладная криптография»




Достарыңызбен бөлісу:
  1   2




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет