- •Методи захисту інформації – лекції…
- •Системи захисту програмного забезпечення
- •1. Класифікація систем захисту програмного забезпечення
- •2. Переваги і недоліки основних систем захисту
- •2.1. Пакувальники, шифратори
- •2.2. Системи захисту від несанкціонованого копіювання
- •2.3. Системи захисту від несанкціонованого доступу
- •2.3.2. Системи «прив'язки» по
- •2.3.3. Програмно-апаратні засоби захисту по з електронними ключами
- •2.3.4. Засоби захисту по з «ключовими дисками»
- •3. Показники ефективності систем захисту
- •Актуальність даної теми та мета лекції:
- •Посилання на попередній матеріал:
- •Виклад основного матеріалу:
- •Шифр частоколу
- •4). Застосування магічних квадратів.
- •4) Шифр Плейфера (або Play-fair)
- •5) Афінна підстановка
- •Поліалфавітні:
- •Система шифрування Віжінера
- •Гомофонічні
- •Висновки
Шифр частоколу
Наприклад, зашифруємо слово „зашифрування” із висотою частоколу 2. Для цього запишемо так:
а и р в н я
з ш ф у а н
Тепер зчитуємо спочатку верхній рядок, а потім нижній, отже зашифроване слово: „аирвнязшфуан”.
2. Табличні або матричні
З початку епохи Відродження (кінець XIV сторіччя) початку відроджуватися і криптографія. Поряд із традиційними застосуваннями криптографії в політику, дипломатії і військовій справі з'являються й інші задач-захист інтелектуальної власності від переслідувань інквізиції або запозичень зловмисників. У розроблених шифрах перестановки того часу застосовуються таблиці, що шифрують, що у сутності задають правила перестановки букв у повідомленні.
Як ключ у таблицях, що шифрують, використовуються:
– розмір таблиці;
– слово або фраза, що задають перестановку;
– особливості структури таблиці.
1). Одним із самих примітивних табличних шифрів перестановки є проста перестановка, для якої ключем служить розмір таблиці. Цей метод шифрування подібний із шифром скітала. Наприклад, повідомлення „завтра пишемо контрольну роботу” записується в таблицю по черзі по стовпцях. Результат заповнення таблиці з 5 рядків і 7 стовпців показаний на мал. 2.1.
-
з
р
ш
к
р
н
б
а
а
е
о
о
у
о
в
п
м
н
л
р
т
т
и
о
т
ь
о
у
Мал. 2.1. Заповнення таблиці з 5 рядків і 7 стовпців
Після заповнення таблиці текстом повідомлення по стовпцях для формування шифротекста зчитують вміст таблиці по рядках. Якщо шифротекст записувати групами по читири букви, виходить таке шифроване повідомлення:
„зршк рнба аеоо товп мнлр ттио тьоу”
Природно, відправник і одержувач повідомлення повинні заздалегідь домовитися про загальний ключ у виді розміру таблиці. Варто помітити, що об'єднання букв шифротекста в 4-буквенні групи не входить у ключ шифру і здійснюється для зручності запису безмістового тексту. При розшифруванні дії виконують у зворотному порядку.
2). Трохи більшою стійкістю до розкриття володіє метод шифрування, називаний одиночною перестановкою за ключем. Цей метод відрізняється від попередніх тем, що стовпці таблиці переставляються по ключовому слову, фразі або наборові чисел довжиною в рядок таблиці. Цей шифр використовували під час Першої світової війни.
Застосуємо як ключ, наприклад, слово ПЕЛІКАН, а текст повідомлення візьмемо з попереднього прикладу. На мал. 2.2 показані дві таблиці, заповнені текстом повідомлення і ключовим словом, при цьому перша таблиця відповідає заповненню до перестановки, а друга таблиці – заповненню після перестановки.
-
п
е
л
і
к
а
н
7
2
5
3
4
1
6
з
р
ш
к
р
н
б
а
а
е
о
о
у
о
в
п
м
н
л
р
т
т
и
о
т
ь
о
у
-
1
2
3
4
5
6
7
н
р
к
р
ш
б
з
у
а
о
о
е
о
а
р
п
н
л
м
т
в
о
и
т
ь
о
у
т
Мал. 2.2. Таблиці, заповнені ключовим словом и текстом повідомлення
У верхньому рядку лівої таблиці записаний ключ, а номери під буквами ключа визначені в залежності з нормальним порядком відповідних букв ключа в алфавите. Якщо б в ключі зустрілись одинакові букви , вони були б пронумеровані зліва на право. В правій таблиці стовпці переставлені в залежності з впорядкованими номерами букв ключа.
При зчитуванні вмісту правої таблиці по рядках и запису шифротекста группами по пять букв отримаємо зашифроване повідомлення:
„нркр шбзу аоое оарп нлмт воит ьоут”
3).Для забезпечення додаткової скритності можна повторно зашифрувати повідомлення, що вже пройшло шифрування. Такий метод шифрування називається подвійною перестановкою. У випадку подвійної перестановки стовпців і рядків таблиці перестановки визначаються окремо для стовпців і окремо для рядків. Спочатку в таблицю записується текст повідомлення, а потім по черзі переставляються стовпці, а потім рядки. При розшифруванні порядок перестановок повинний бути зворотним.
Приклад виконання шифрування методом подвійної перестановки показаний на мал. 2.3.
Ключем до шифру подвійної перестановки служить послідовність номерів стовпців і номерів рядків вихідної таблиці (у нашому прикладі послідовності 4132 і 3142 відповідно). Повідомлення – „прилітаю восьмого”.
|
4 |
1 |
3 |
2 |
|
|
1 |
2 |
3 |
4 |
|
|
1 |
2 |
3 |
4 |
3 |
п |
р |
и |
л |
|
3 |
р |
л |
и |
п |
|
1 |
т |
ю |
а |
і |
1 |
і |
т |
а |
ю |
|
1 |
т |
ю |
а |
і |
|
2 |
о |
о |
г |
м |
4 |
в |
о |
с |
ь |
|
4 |
о |
ь |
с |
в |
|
3 |
р |
л |
и |
п |
2 |
м |
о |
г |
о |
|
2 |
о |
о |
г |
м |
|
4 |
о |
ь |
с |
в |
Мал. 2.3. Приклад виконання шифрування методом подвійної перестановки
Якщо зчитувати шифртекст із правої таблиці по рядках блоками по чотири букви, то вийде наступне:
„тюаї оогм рлип оьсв”
Число варіантів подвійної перестановки швидко зростає при збільшенні розміру таблиці: для таблиці 3x3 – 36(3!х3!) варіантів; для таблиці 4x4 -– 576 варіантів і так далі.
Однак подвійна перестановка не відрізняється високою стійкістю і порівняно просто "зламується" при будь-якому розмірі таблиці шифрування.
