Криптография в Древнем мире

Матеріал з Вікі ЦДУ
Перейти до: навігація, пошук

Криптографія в Стародавньому світі


Є свідчення, що криптографія як техніка захисту тексту виникла разом з писемністю, і способи таємного листа були відомі вже древнім цивілізаціям Індії, Єгипту та Месопотамії. У давньоіндійських текстах серед 64-х мистецтв названі способи зміни тексту, деякі з них можна віднести до криптографічних. [1] [2] [3] Автор таблички з рецептом для виготовлення глазурі для гончарних виробів з Месопотамії використовував рідкісні позначення, пропускав букви, а імена заміняв на цифри, щоб сховати написане [1]. Першим згадкою про використання криптографії прийнято вважати використання спеціальних ієрогліфів близько 3900 років тому в Стародавньому Єгипті. Хоча метою було не утруднити читання тексту - скоріше навпаки, за допомогою незвичайності та загадковості привернути увагу читача і прославити вельможу Хнумхотепа Другого (англ. Khnumhotep II) [4] [5]. Надалі зустрічаються різні згадки про використання криптографії, велика частина відноситься до використання у військовій справі.


Атбаш


Приклади використання криптографії можна зустріти в священних іудейських книгах, у тому числі в книзі пророка Єремії (VI століття до н. Е.), Де використовувався простий метод шифрування під назвою атбаш [6]. Скитала Скитала, також відома як «шифр стародавньої Спарти», також є одним з найдавніших відомих криптографічних пристроїв. Безперечно відомо, що скитала використовувалася у війні Спарти проти Афін в кінці V століття до н. е.. [7] [8] Можливо також, що її згадують поети Архілох [9] (VII століття до н. е..) і Піндар [10], хоча найімовірніше, що в їхніх віршах слово «скитала» використано у своєму первинному значенні «посох». Принцип її дії виклали Аполлоній Родоський [11] (середина III століття до н. Е.) І Плутарх (близько 45-125 н. Е.), Але збереглося лише опис останнього [12]. Скитала представляла собою довгий стрижень, на який намотувалася стрічка з пергаменту. На стрічку наносився текст вздовж осі скіталу, так, що після розмотування текст ставав нечитабельним. Для його відновлення потрібна скитала такого ж діаметру. Вважається, що автором способу злому шифру скіталу є Аристотель, який намотував стрічку на конусоподібну палицю до тих пір, поки не з'являлися читаються уривки тексту. [2] [13]


Диск Енея, лінійка Енея, книжковий шифр


З ім'ям Енея Тактика, полководця IV століття до н. е.., пов'язують декілька технік шифрування і тайнопису. [14] Диск Енея представляв собою диск діаметром 10-15 см з отворами по числу букв алфавіту. Щоб створити нитка простягалася через отвори в диску, відповідним буквам повідомлення. При читанні одержувач витягав нитку, і отримував літери, правда, в зворотному порядку. Хоча недоброзичливець міг прочитати повідомлення, якщо перехопить диск, Еней передбачив спосіб швидкого знищення повідомлення -. Для цього було достатньо висмикнути нитку, закріплену на котушці в центрі диска [15] [14] Першим дійсно криптографічним інструментом можна назвати лінійку Енея, що реалізує шифр заміни. Замість диска використовувалася лінійка з отворами по числу букв алфавіту, котушкою і прорізом. Для шифрування нитка простягалася через проріз і отвір, після чого на нитки зав'язувався черговий вузол. Для дешифрування необхідно було мати саму нитку і лінійку з аналогічним розташуванням отворів. Таким чином, навіть знаючи алгоритм шифрування, але не маючи ключа (лінійки), прочитати повідомлення було неможливо [14]. У своєму творі «Про перенесення облоги» Еней описує ще одну техніку тайнопису, пізніше названу «книжковий шифр». Він запропонував робити малопомітні дірки поряд з літерами в книзі або іншому документі [16]. Значно пізніше, аналогічний шифр використовували німецькі шпигуни у Першій світовій війні [14].


Квадрат Полібія


1 2 3 4 5 1 Α Β Γ Δ Ε

2 Ζ Η Θ Ι Κ

3 Λ Μ Ν Ξ Ο

4 Π Ρ Σ Τ Υ

5 Φ Χ Ψ Ω

Квадрат Полібія з грецьким алфавітом. Для передачі, наприклад, літери «Θ» спочатку показували два факела, потім три. У II столітті до н. е.. в Стародавній Греції був винайдений Квадрат Полібія. [8] У ньому букви алфавіту записувалися в квадрат 5 на 5 (при використанні грецького алфавіту один осередок залишалася порожньою), після чого за допомогою оптичного телеграфу передавалися номер рядка і стовпця, відповідні символу вихідного тексту (на кожну букву доводилося два сигнали: число факелів позначало розряд літери по горизонталі і вертикалі) [17]. Деякі дослідники вважають, що це можна розглядати як першу систему, зменшується (стискала) вихідний алфавіт, і, в деякому розумінні, як прообраз сучасної системи двійковій передачі даних [18]. Шифр Цезаря Згідно свідченням Светонія, Цезар використовував в листуванні моноалфавитной шифр, який увійшов в історію як Шифр ​​Цезаря [8] [19]. Книгу про шифрі написав граматик Проб [20]. У шифрі Цезаря кожна буква алфавіту циклічно зсувається на певне число позицій. Величину зсуву можна розглядати як ключ шифрування. Сам Цезар використовував зсув на три позиції.


Тайнописом



Лист царя Олексія Михайловича, писаний тайнописом (тарабарщиною) Крім примітивних шифрів в історії використовувався і інший підхід - повна заміна одного алфавіту (наприклад, кирилиці) на інший (наприклад, грецький). Не маючи ключа, сопоставляющего вихідний і використовуваний алфавіти, прочитати напис було неможливо. [22] Крім цього використовувалися спеціальні техніки записи символів алфавіту таким чином, щоб ускладнити його читання. Прикладом такої техніки є «в'язані руни», коли руни записуються таким чином, що окремі їхні елементи (наприклад, вертикальні риси) збігаються. Подібні системи часто використовувалися жерцями Північно-Західної Європи аж до пізнього Середньовіччя. [23] Безліч варіантів тайнопису використовувалося і на Русі. Серед них і прості моноалфавитной шифри (проста літорея, лист в квадратах), заміна алфавіту - тайнопис глаголицею, тайнопис грецької абеткою, а також особливі прийоми письма, наприклад, моноконділ. Найбільш ранні тексти з використанням тайнопису відносяться до XII століття. [24] Існує думка [25] [26], що в більш пізній період тайнопис використовувалася для іконографії, наприклад, при написання ікони XIV століття «Донська Богоматір». Відповідно до іншої точки зору, літерний ряд є лише шрифтовим декором, який був широко поширений як у давньоруській, так і, наприклад, в візантійського іконопису [27] [28]. Новинка! Натисніть слова вище, щоб переглянути альтернативні переклади. Відхилити Перекладач Google для:пошукувідеоел. поштителефонучату Компанії:Translator ToolkitПошук на світовому ринкуІнструмент перекладу веб-сайтів Про Перекладач GoogleВимкнути миттєвий перекладКонфіденційністьДовідка