Файл: Опорный конспект.doc

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

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

Розкриття ключа без залучення методів криптології називають компрометацією.

Спроба виконати криптоаналіз називається атакою.

Відомі чотири основних типи криптографічних атак (зрозуміло, що криптоаналітик знає, який алгоритм шифрування було використано):

Атака на основі тільки шифротексту. Криптоаналітик має у своєму розпорядженні шифротексти декількох повідомлень, зашифрованих тим самим алгоритмом шифрування. Його завдання полягає в дешифруванні як можна більшого числа повідомлень. Ще краще, якщо він зуміє розкрити ключ. Це дозволить розшифрувати інші повідомлення зашифровані цим самим ключем.

Дано: .

Визначити: або , або алгоритм відновлення із

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

Дано:

Визначити: або ключ K, або алгоритм відновлення із.

Атака на основі підібраного відкритого тексту. У криптоаналітика є не тільки доступ до шифротекстів і відкритих текстів декількох повідомлень, але й можливість вибирати відкритий текст для шифрування. У цьому випадку криптоаналітик має можливість вибирати блоки відкритого тексту для шифрування, що може надати додаткову інформацію про ключ.

Дано:

де криптоаналітик може вибирати P₁, P₂, …, P_i... .

Визначити: або K, або алгоритм відновлення із.

Атака на основі адаптивно підібраного відкритого тексту. Це особливий випадок атаки з використанням підібраного відкритого тексту. Тут криптоаналітик може не тільки вибирати текст, що шифрується, але й уточнювати свій наступний вибір на основі отриманих раніше результатів шифрування.

Існують інші, менш популярні, методи криптоаналіза, наприклад:

Атака на основі підібраного шифротексту. Тут криптоаналітик має доступ до різних шифротекстів, а так само до розшифрованих відкритих текстів. Наприклад, у криптоаналітика є доступ до «чорного ящика», який виконує шифрування. Його завдання полягає в розкритті ключа.

Дано: C_1,, P₁=D_K(C₁), C₂, P₂ =D_K(C₂), …,C_i, P_i=D_K(C_i).

Визначити: K.

Бандитський криптоаналіз. Для одержання ключа «криптоаналітик» вдається до погроз, шантажу, або катування. Іноді вдаються до так званого розкриття з покупкою ключа.

Контрольні запитання

Дайте визначення науки криптології.
Назвіть предмет науки криптології.
Дайте визначення науки криптографії.
Дайте визначення науки криптоаналізу.
У чому полягає принципова різниця між крипторафією та криптоаланізом?
Яке з понять криптологія, криптографія, криптоаналіз є більш загальним?
Чому не можна встановити чіткого поділу між криптографами та криптоаналітиками?
Назвіть можливості, які надає криптографія для захисту інформації.
Які розділи містить сучасна криптографія?
Дайте визначення таких понять:
1. алфавіт;
2. текст;
3. шифр;
4. ключ;
5. зашифрування;
6. криптосистема;
7. розшифрування;
8. розкриття шифру;
9. стійкість криптоалгоритму.
У чому полягає відмінність процесів розшифрування та розкриття шифрів?
Дайте визначення симетричних та традиційних криптосистем.
Дайте визначення криптосистемам з відкритим ключем та асиметричним криптосистемам.
У чому полягає різниця між симетричними та асиметричними криптосистемами?
Які функції описують процеси шифрування та розшифрування в симетричних та асиметричних криптоститемах?
На якому принципі базуються усі сучасні криптосистеми? У чому він полягає?
Які криптоалгоритми називають обмеженими?
Які недоліки мають обмежені криптоалгоритми, і у чому полягає загроза застосування цих алгоритмів?
Які методи оцінки стійкості криптоалгоритму використовують на практиці?
Якими факторами обумовлюється вибір криптоалгоритму, що застосовується?
Назвіть відомі типи криптографічних атак. У чому полягають ці атаки?

Список літератури

Усатенко Т.М. Криптологія: Навчальний посібник. – Суми: Вид-во СумДУ, 2008. – 164 с.
Шнайдер Брюс. Прикладная криптология. Протоколы, алгоритмы, исходные тексты на языке Си. – М.: Издательство ТРИУМФ, 2002
Столлингс Вильям. Криптография и защита сетей: принципы и практика /Пер. с англ – М.: Издательский дом «Вильямс», 2001.
Иванов М.А. Криптографические методы защиты информации в компьютерных системах и сетях. – М.: КУДИЦ-ОБРАЗ, 2001.
Брассар Ж. Современная криптология / Пер с англ. – М.: Полимед, 1999.
Жельников В. Криптография от папируса до компьютера. –М.: ABF, 1996.
Введение в криптографию /Под общей ред. В.В. Ященко. – СПб.: Питер, 2001.

Традиційні симетричні криптосистеми

Шифри перестановки План

1 Шифр перестановки “Сциталла”

2 Таблиці для шифрування

2.1 Таблиці для шифрування. Проста перестановка

2.2 Таблиці для шифрування. Одиночна перестановка по ключу

2.3 Таблиці для шифрування. Подвійна перестановка

2.4 Застосування магічних квадратів

1 Шифр перестановки “Сциталла”

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

Шифрування виконувалося в такий спосіб. На стрижень циліндричної форми, що називався сциталла, намотували спіраллю (виток до витка) смужку пергаменту й писали на ній уздовж стрижня кілька рядків тексту повідомлення (рис. 1). Потім знімали зі стрижня смужку пергаменту з написаним текстом. Букви на цій смужці виявлялися розташованими хаотично. Такий самий результат можна одержати, якщо букви повідомлення писати по кільцю не підряд, а через певне число позицій доти, поки не буде вичерпаний весь текст.