11652

Шифры простой замены

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

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

Лабораторная работа № 1. Шифры простой замены Описание программы CHANGE Программа CHANGE предназначена для выполнения операций зашифровывания/дерасшифровывания на основе шифра простой замены в русском алфавите. Алфавит являющийся внутренними данными программы включае

Русский

2013-04-10

801 KB

123 чел.

Лабораторная работа № 1. Шифры простой замены

Описание программы CHANGE

Программа CHANGE предназначена для выполнения операций зашифровывания/де(рас)шифровывания на основе шифра простой замены в русском алфавите. Алфавит, являющийся внутренними данными программы, включает в себя 32 символа русского алфавита (без буквы [ё]) и символ [пробел]. Для упрощения работы символ [пробел] заменяется символом [_] и используются только прописные символы русского алфавита. В программе предусмотрены 2 режима работы:

  •  режим непосредственной работы с криптограммами и открытыми текстами;
  •  режим тестирования пользователя.

  1.  Режим непосредственной работы с криптограммами.

Этот режим предназначен для работы с криптограммами (де(рас)шифровывание) или открытыми текстами (зашифровывание).

Окно программы CHANGE представлено на рис.1. Рабочая область программы представлена тремя зонами:

  •  зона Криптограмма предназначена для отображения открытых текстов или криптограмм.
  •  зона Статистика русских букв отображает среднюю статистику русских букв в текстах (внутренние данные программы) и статистику русских букв в текущей криптограмме или исходном тексте (вычисляется в программе).
  •  зона Таблица замены отображает состояние текущего ключа и позволяет его изменять.
  1.  

Окно программы CHANGE.

Для зашифровывания исходный текст должен быть подготовлен в формате простого текстового файла, например, с использованием текстового редактора Блокнот. Расширение файла при этом может быть *.txt, либо любым другим, либо вообще отсутствовать.

Для того, чтобы открыть исходный текст, необходимо выполнить команду Открыть криптограмму (рис.2). Если в исходном файле для междусловных символов использовался символ [Пробел], то он заменяется символом [_] и все строчные символы русского алфавита преобразуются в прописные символы, как показано на рис.3. Выполнив команду Сохранить криптограмму, указанные изменения сохраняются в файле простого текстового формата.

  1.  

Команды меню Файл.

  1.  

Окно программы CHANGE с текстом открытого сообщения.

Для зашифровывания текста, необходимо либо сформировать ключ, либо использовать готовый ключ. Ключ содержит 33 известных символа, отражающих замену символов по отношению к алфавитной последовательности. Принято, что символ[_] является последним в этой последовательности: АБВГ…ЭЮЯ_. Формирование ключа можно осуществить разными способами:

  1.  Первый способ — сформировать ключ случайным образом, выполнив команду КлючСформировать случайно (рис.4). Сохранить ключ можно, используя команду КлючСохранить в файл (рис.5). Программа CHANGE сохраняет ключ также в формате простого текстового файла (рис.6). При необходимости использования ключа, необходимо выполнить команду КлючЗагрузить из файла, при этом пары замен символов, соответствующие загруженному ключу, отображаются в зоне Таблица замены программы (рис.7).
  2.  Второй способ — сформировать ключ, выполнив конкретные замены символов в точном соответствии с заданием. Для этого можно использовать зону программы Таблица замены (рис.8). Выполнив необходимые замены символов и, таким образом, сформировав ключ, необходимо сохранить его, выполнив команду КлючСохранить в файл.
  3.  

Команды меню Ключ.

  1.  

Запись текущего значения ключа в файл.

  1.  

Просмотр сгенерированного ключа в текстовом редакторе Блокнот.

  1.  

Генерация ключа случайным образом
(отображение пар замены символов в зоне Таблица замены программы).

  1.  

Формирование ключа в зоне Таблица замены программы CHANGE.

  1.  Третий способ — сформировать ключ в виде строки символов в любом текстовом редакторе и сохранить его в формате простого текстового файла. Для ключа должны использоваться только прописные символы русского алфавита, исключая букву [ё], и в качестве символа [Пробел] необходимо использовать символ [_]. Таким образом, длина строки-ключа равна 33 символа. Для упрощения процедуры безошибочного формирования ключа рекомендуется использовать строку символов, определяющую их прямой порядок в русском алфавите, как показано на рис.8. Затем, выполнив необходимые перестановки символов в строке, сформировать ключ и сохранить его как простой текстовый файл.
  2.  

Просмотр ключа в текстовом редакторе Блокнот.

После того, как ключ сформирован либо загружен в программу CHANGE, для зашифровывания исходного текста необходимо выполнить команду ФайлЗамена, в результате которой на основе исходного текста создается криптограмма. Криптограмма отображается в соответствующей зоне программы (рис.10) и при необходимости может быть сохранена в виде файла. Таблица замены после выполнения команды сбрасывается.

  1.  

Вид окна программы CHANGE после выполнения команды Замена.

Задание1. Исследование статистики русских букв.

Средняя статистика русских букв и статистика русских букв в конкретном тексте и, соответственно, в криптограмме исследуемого текста может отличаться. Это зависит от многих обстоятельств: прежде всего от объёма используемого текста, специфики области и терминологии текста и прочее. Информация о степени отклонения статистики символов конкретного текста от средней статистики могла бы быть использована в методах криптоанализа шифров простой замены.

В таблице приведен пример сравнительной оценки средней статистики и статистики русских символов конкретного текста.

Средняя статистика

Статистика в криптограмме

Средняя статистика

Статистика в криптограмме

_

17,5

15,3

З

1,6

1,4

О

9,0

10,1

Ь

1,6

1,0

Е

7,2

8,3

Б

1,4

0,6

А

6,2

5,6

Г

1,3

1,4

И

6,2

6,5

Ы

1,3

1,8

Н

5,3

6,0

Ч

1,2

1,0

Т

5,3

6,2

Й

1,0

1,4

С

4,5

5,1

Х

0,9

0,9

Р

4,0

4,3

Ж

0,7

0,5

В

3,8

3,9

Ш

0,6

0,1

Л

3,5

2,8

Ю

0,6

0,5

К

2,8

2,8

Ц

0,4

0,5

М

2,6

2,8

Щ

0,3

0,2

Д

2,5

3,0

Э

0,3

0,1

П

2,3

1,8

Ф

0,2

0,6

У

2,1

1,7

Ъ

0,1

0,0

Я

1,8

1,9

  1.  Сравнительная характеристика частотности символов.

Необходимо, согласно варианту задания, используя файл Большинство из нас знает TCP.TXT составить из соответствующих абзацев текст, сохранить его под именем Вариант_XX_фамилия.TXT (номера абзацев сохранить). Исследовать для полученного текста и привести в очёте:

  1.  Частотные характеристики русских символов.
  2.  Относительные отклонения частотных показателей русских символов от средних.

Данные привести в таблице и проиллюстрировать графиком.

Варианты задания:

Вариант

Абзацы

Вариант

Абзацы

Вариант

Абзацы

1

1,2,3,4,5,6

11

2,3,4,6,7,8

21

7,8,9,11,12,13

2

2,3,4,5,6,7

12

3,4,5,7,8,9

22

8,9,10,12,13.14

3

3,4,5,6,7,8

13

4,5,6,8,9,10

23

5,6,7,9,10,11

4

4,5,6,7,8,9

14

6,7,8,10,11,12

24

6,7,8,10,11,12

5

5,6,7,8,9,10

15

7,8,9,11,12,13

25

7,8,9,11,12,13

6

6,7,8,9,10,11

16

8,9,10,12,13,14

26

8,9,10,12,13,14

7

7,8,9,10,11,12

17

3,4,5,7,8,9

27

6,7,8,10,11,12

8

8,9,10,11,12,13

18

4,5,6,8,9,10

28

7,8,9,11,12,13

9

9,10,11,12,13,14

19

5,6,7,9,10,11

29

8,9,10,12,13,14

10

1,2,3,5,6,7

20

6,7,8,10,11,12

30

9,10,11,12,13,14

Задание 2. Зашифровывание открытого текстового сообщения.

Сформировать ключ по принципу циклического смещения алфавитной последовательности на XX символов согласно вариантам:

вариант 1 — на 1 символ;

вариант 2 — на 2 символа;

…,

вариант 30 — на 30 символов.

Выполнить зашифровывание полученного в задании 1 текста на ключе согласно варианту. Сохранить криптограмму под именем Крип_1_XX_фамилия.TXT.

Сформировать ключ случайным образом и выполнить зашифровывание полученного в задании 1 текста на случайном ключе. Сохранить криптограмму под именем Крип_2_XX_фамилия.TXT.

В отчёте привести:

  1.  Первые три абзаца открытого текстового сообщения.
  2.  Первые три абзаца криптограмм 1 и 2.
  3.  Ключи 1 и 2.

Задание 3. Расшифровывание криптограмм.

Расшифровать криптограмму согласно варианту. В отчёте привести:

  1.  Частотные характеристики русских символов расшифрованного текста.
  2.  Относительные отклонения частотных характеристик.
  3.  Историю модификации текущих значений ключа.
  4.  Ключ.

PAGE 4


 

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

36833. НЕРАЗРУШАЮЩИЙ КОНТРОЛЬ И ДИАГНОСТИКА ЭЛЕКТРООБОРУДОВАНИЯ 110.57 KB
  Научные положения дисциплины «Неразрушающий контроль и диагностика электрооборудования» сформулированы на основе теории электромагнитных полей, специальных разделов математики, таких как теория функций комплексных чисел, конформных преобразований, теории рядов, теории симметрии. При изучении дисциплины необходимо знание высшей математики, основ теории поля, основ программирования.
36834. web-сайта для Парка культуры и отдыха имени М. Горького 2.78 MB
  Суть нашего дипломного проекта облегчить жителям Ростова-на-Дону и приезжим гостям поиск мест проведения досуга. На сайте они смогут узнать месторасположение Парка им. М. Горького, проводимые мероприятия в парке и время их проведения
36835. Изменение сопротивления гальванометра методом мостиковой схемы (Уинстона) 22.65 KB
  №1 А сила тока на однородном участке цепи прямо пропорционально напряжению и обратно пропорционально электрическому сопротивлению этого участка. I= I=Сила тока U=напряжение R= сопротивление в замкнутой цепи. R А v...
36836. Зависимость полезной мощности и коэффициент полезного действия источника тока от сопротивления внешней нагрузки 18.02 KB
  А 2011 Цель: На практике экспериментально проверить четкие выводы о зависимости полезной мощности и коэффициент полезного действия источника тока от сопротивления внешней нагрузки а следовательно и силы тока в цепи . №1 А сила тока на однородном участке цепи прямо пропорционально напряжению и обратно пропорционально электрическому сопротивлению этого участка....
36837. ИЗМЕРЕНИЕ ОБЪЁМА И ПЛОТНОСТИ ТВЁРДЫХ ТЕЛ 257.5 KB
  Определение линейных размеров объёмов и плотностей твёрдых тел. Действительно все великие открытия в физике были выполнены с помощью измерений. Однако измерения необходимы не только в научноисследовательской работе.
36838. РЕАКЦИИ ОБМЕНА МЕЖДУ РАСТВОРАМИ ЭЛЕКТРОЛИТОВ, ИДУЩИХ ДО КОНЦА, ИСПЫТАНИЕ РАСТВОРОВ СОЛЕЙ НА ИНДИКАТОРЫ 66.5 KB
  Тема: РЕАКЦИИ ОБМЕНА МЕЖДУ РАСТВОРАМИ ЭЛЕКТРОЛИТОВ ИДУЩИХ ДО КОНЦА ИСПЫТАНИЕ РАСТВОРОВ СОЛЕЙ НА ИНДИКАТОРЫ. Умения: Обосновывать мероприятия по внедрению методик качественного анализа проводя реакции ионного обмена между растворами электролитов. Перечень заданий: Случаи течения реакции до конца. Теоретические основы:...
36840. Планировка площадки производится бульдозером Д-385 581 KB
  Вид разрабатываемого грунта песок 3. Дальность транспортирования грунта 7. Среднее расстояние перемещения грунта в пределах площадки 2.Предварительный выбор технологии производства планировочных работ Так как то разработку и перемещение грунта из выемки в насыпь будем производить бульдозером.
36841. КОМПЬЮТЕРНАЯ СИСТЕМА PROJECT EXPERT. РАЗРАБОТКА СТРАТЕГИИ ФИНАНСИРОВАНИЯ ПРОЕКТА 48 KB
  РАЗРАБОТКА СТРАТЕГИИ ФИНАНСИРОВАНИЯ ПРОЕКТА Цель: изучить систему команд Project Expert формирования и анализа различных источников финансирования проекта. На основе анализа собственного и заемного капитала разработать стратегии финансирования проекта выплаты дивидендов использования свободных денежных средств. В процессе разработки стратегии финансирования проекта пользователь имеет возможность промоделировать объем и периодичность выплачиваемых дивидендов а также стратегию использования свободных денежных средств например размещение...