рафією завдань прийшло тільки в середині XX століття після виходу в світ робіт американського вченого Клода Шеннона. У 1945 році вийшла його робота "Математична теорія криптографії", яка була розсекречена в 1948 році. p align="justify"> На основі аналізу існуючих шифрів К. Шеннон зробив висновок, що у всіх, навіть дуже складних шифри в якості типових компонентів можна виділити прості прийоми, які представляють собою шифри заміни та перестановки.
Математичний опис шифру заміни виглядає наступним чином. Нехай X і Y - два алфавіту (відкритий і шифрований відповідно). Позначимо через g: XY взаємно однозначне відображення алфавітів X і Y.
Дія шифру заміни можна представити як перетворення відкритого тексту (x1, x2, ... xn) в шифрований (y1, y2, ... yn), причому y1 = g (x1), y2 = g (x2), ... yn = g (xn).
Математичний опис шифру перестановки виглядає наступним чином.
Нехай довжина відрізків, на які розбивається відкритий текст, дорівнює n, а? - Взаємно однозначне відображення множини {1, 2, ... n} в себе. p> Шифр ​​перестановки діє так: відрізок відкритого тексту x1, x2, ... xn перетворюється у відрізок шифрованого тексту x? (1), x? (2), ... x? (N). p> Дуже важливим для розвитку криптографії з'явився висновок К. Шеннона про існування та єдиності абсолютно стійкого шифру. Таким єдиним шифром є одноразовий (одноразова) система шифрування, в якій відкритий текст об'єднується з повністю випадковим ключем такої ж довжини. p> На практиці абсолютно стійкі шифри застосовуються в мережах зв'язку з невеликим обсягом переданої інформації, які використовують для передачі повідомлень особливої вЂ‹вЂ‹державної важливості. Це обумовлено тим, що кожен рухаючись текст повинен мати свій власний, абсолютно випадковий, єдиний і неповторяющимися ключ. Отже, перед використанням цього шифру всі абоненти повинні бути забезпечені залишковим кількістю випадкових ключів, і при цьому виключена можливість їх постійного використання. Виконання цих вимог - дуже важка і дорога задача. p> Класичний симетричний шифр, описаний К. Шенноном, можна представити таким чином. Для цього шифру визначені дві функції - функція шифрування і функція розшифрування. p> Функція шифрування здійснює перетворення відкритого тексту в зашифрований (наприклад, F: XY).
Функція розшифрування виконує зворотну процедуру (наприклад, F-1: YX). [2]
. Класичні шифри
Взагалі "класичними шифрами" прийнято називати симетричні блокові шифри. Тобто ті, які для шифрування й розшифрування інформації використовують один і той же ключ і шифрують інформацію блоками. Довжина блоку зазвичай становить 8 або 16 байт. Є алгоритми, що допускають зміну довжину блоку. Першим блоковим шифром, широко використовується на практиці, став DES (Data Encryption Standard), розроблений фахівцями IBM на початку 70х років минулого століття і довгий час служив стандартом для шифрування даних у США. p align="...
