Лабораторне заняття №1 Ціль заняття засвоїти основні поняття криптографії та навчитися розвязувати задачі щодо найпростіших шифрів заміни та перестановки



страница1/15
Дата24.11.2019
Размер1.58 Mb.
  1   2   3   4   5   6   7   8   9   ...   15
Лабораторне заняття №1
Ціль заняття засвоїти основні поняття криптографії та навчитися розвязувати задачі щодо найпростіших шифрів заміни та перестановки.
Одразу нагадаємо деякі означення, якими ми будемо користуватися.

Ключ-деяка послідовність символів, яка керує процедурами шифрування- розшифрування.

Шифрування - процес перетворення відкритих даних у шифртекст по закону ключа.

Розшифрування - процес протилежний шифруванню.

Шифртекст - перетворені дані із закритим снмантичним змістом.

Шифруючі таблиці

У якості ключа в шифруючих таблицях використовуються

- розмір таблиці

- слово або фраза, яка керує перестановкою

- особливості структури таблиці.

Один з найпримітивніших табличних шифрів – проста перестановка, для якої ключем служить розмір таблиці. Повідомлення записується в таблицю по стовпцях. Для формування шифртекста повідомлення зчитується по рядках.

Наприклад. Відкрите повідомлення  ПРИЛЕТАЮ,ДВАДЦЯТОГО. Шифртекст ПЛАВЦОРЕЮАЯГИТДДТО.


П

Л

А

В

Ц

О

Р

Е

Ю

А

Я

Г

И

Т

Д

Д

Т

О

Таблиця 3.1 Шифруюча таблиця.

Для розшифрування, природно, виконують зворотну процедуру. Вписують шифртекст по рядках і зчитують по стовпцях для отримання відкритого повідомлення. Відправник і одержувач повідомлення наперед умовляються про загальний ключ - конфігурацію таблиці.

Дещо більшою стійкістю до розкриття володіє одиночна перестановка по ключу. Стовпці таблиці переставляються згідно природному порядку в алфавіті букв ключового слова, фрази або набору чісел ( без повторень) завдовжки в рядок таблиці.

Наприклад.

Відкритий текст ПРИЛЕТАЮ ДВАДЦЯТОГО.

Ключове слово (без однакових букв завдовжки в рядок таблиці)ДИПЛОМ.

Конфігурація таблиці 4 рядки, 6 стовпців.


Д

И

П

Л

О

М

П

Л

А

В

Ц

О

Р

Е

Ю

А

Я

Г

И

Т

Д

Д

Т

О




Д

И

Л

М

О

П

П

Л

В

О

Ц

А

Р

Е

А

Г

Я

Ю

И

Т

Д

О

Т

Д

Таблиця 3.2 Шифруюча таблиця.

Шифртекст ПЛВОЦАРЕАГЯЮИТДОТД.

Для забезпечення додаткової скритності можна повторно зашифрувати повідомлення. У разі подвійної перестановки – перестановка для стовпців і рядків визначаються окремо. При розшифруванні, природно, порядок перестановки повинен бути зворотним. Проте подвійна перестановка також порівняно просто зламується при будь-якому розмірі таблиці шифрування.

Аффінная система підстановок Цезаря.

Визначимо перетворення










Поделитесь с Вашими друзьями:
  1   2   3   4   5   6   7   8   9   ...   15


База данных защищена авторским правом ©uverenniy.ru 2019
обратиться к администрации

    Главная страница