Ідея шифрування тексту зародилася досить давно. Є відомості про наявність шифрованих документів в Стародавній Індії, Стародавньому Єгипті, Стародавній Греції. Як правило, в стародавні часи використовувалися так звані шифри заміни і шифри перестановки. [4]
Найбільш відомий шифр старовини - шифр Цезаря, описаний істориком Стародавнього Риму Светонием. Гай Юлій Цезар використовував у своєму листуванні шифр власного винаходу. Стосовно сучасного російській мові він перебував у наступному. Виписувався алфавіт: А, Б, В, Г, Д, Е, ...,; потім під ним виписувався той же алфавіт, але зі зрушенням на 3 букви вліво (див. малюнок 1) [4]. br/>
Малюнок 1 - таблиця заміни в шифрі Цезаря стосовно до російської мови
Для злому даного шифру можна використовувати метод грубої сили (ключ є розмір зміщення, тобто для російського алфавіту ключове простір становить 33 елемента) або частотний аналіз. Останній полягає в підрахунку частоти народження певних символів у зашифрованому повідомленні. У наслідку, отримані значення можна порівняти з середньою частотою появи певних літер у мові, і визначити відповідність. Даний метод може бути застосований для багатьох простих шифрів заміни та перестановки. p align="justify"> Одним з перших приладів, що реалізують шифр перестановки, є так званий прилад СЦІТАЛЛА. Він був винайдений в стародавній "варварської" Спарті за часів Лікурга; Рим швидко скористався цим приладом. Для зашифрування тексту використовувався циліндр заздалегідь обумовленого діаметру. На циліндр намотувався тонкий ремінь з пергаменту, і текст виписувався порядково за твірною циліндра (уздовж його осі). Потім ремінь змотувався і вирушав - одержувачу повідомлення. Останній намотував його на циліндр того ж діаметру і читав текст по осі циліндра. У цьому прикладі ключем такого шифру був діаметр циліндра і його довжина, які, по суті, породжують дворядковими запис, зазначену вище. [4]
Цікаво, що винахід дешифрувального пристрої "АНТІСЦІТАЛЛА" приписується великому Арістотелем. Він запропонував для цього використовувати конусообразное "спис", на яке намотувався перехоплений ремінь, який пересувався по осі до того положення, поки не з'являвся осмислений текст. [4]
Більш сучасним і досить поширеним алгоритмом є шифр Вержіннера. У ньому шифрування ведеться за допомогою великої таблиці, що складається з безлічі шифрів Цезаря з різними зсувами. Алгоритм шифрування наступний: ключове слово записується циклічно так, щоб відповідати довжині шіфруемого повідомлення; далі беруться відповідні літери повідомлення і ключа, і перебувати буква в таблиці, що знаходиться на перетині рядка і стовпчика даних двох букв. Ця буква і заноситися в шифротекст. p align="justify"> Даний алгоритм робить непридатним частотний аналіз. Тим не менш, в 1854 г Чарльз Беббідж розробив метод розтину шифру. Розтин Беббидж...
