Шифри криптології
1. Теоретичний матеріал
1.1 Найпростіші шифри та їх властивості
Основним видом криптографічного перетворення інформації в комп'ютерній системі є шифрування. Під шифруванням розуміється процес перетворення відкритої інформації в зашифровану інформацію (шифр-текст) або процес зворотного перетворення зашифрованої інформації у відкриту. Процес перетворення відкритої інформації в закриту отримав назву зашифрование, а процес перетворення закритої інформації у відкриту - розшифрування. p align="justify"> За багатовікову історію використання шифрування інформації людством винайдено безліч методів шифрування або шифрів. Методом шифрування (шифром) називається сукупність оборотних перетворень відкритої інформації в закриту інформацію відповідно до алгоритму шифрування. Більшість методів шифрування не витримали перевірку часом, а деякі використовуються і досі. Поява ЕОМ і комп'ютерних систем ініціювало процес розробки нових шифрів, що враховують можливості використання ЕОМ як для зашифрування/розшифрування інформації, так і для атак на шифр. Атака на шифр (криптоаналіз) - це процес розшифрування закритої інформації без знання ключа і, можливо, за відсутності відомостей про алгоритм шифрування. p align="justify"> Сучасні методи шифрування повинні відповідати наступним вимогам:
Вѕ стійкість шифру протистояти криптоанализу (крипостійкість) повинна бути такою, щоб розтин його могло бути здійснено тільки шляхом вирішення задачі повного перебору ключів;
Вѕ крипостійкість забезпечується не секретністю алгоритму шифрування, а секретністю ключа;
Вѕ шифр-текст не повинен істотно перевершувати за обсягом вихідну інформацію;
Вѕ помилки, що виникають при шифруванні, не повинні призводити до спотворень і втрат інформації;
Вѕ час шифрування не повинно бути більшим;
Вѕ вартість шифрування повинна бути узгоджена з вартістю закривається інформації.
Крипостійкість шифру є його основним показником ефективності. Вона вимірюється часом або вартістю засобів, необхідних криптоаналітику для отримання вихідної інформації по шифртексту, за умови, що йому невідомий ключ. Зберегти в секреті широко використовуваний алгоритм шифрування практично неможливо. Тому алгоритм не повинен мати прихованих слабких місць, якими могли б скористатися криптоаналитики. Якщо ця умова виконується, то крипостійкість шифру визн...