HI=BM, DE=ND, TH=ZB, EG=XD, OL=KY, DI=BE, NT=JB, HE=DM, TR-UI, EE=!, EX= !.
HIDE THE GOLD IN THE TREE STUMP
Якщо символи співпадають – добавляють Х або Q. Які потім випадають. Якщо символи в одному рядку – беруть два символи з правого боку. Якщо в одному стовпчику – беруть два під ними буквами алфавіту). Шифр у ВБ використовується аж до ІІ світової війни. Для злому шифру Плейфера треба мати достатньо матеріалу і частотну характеристику біграм для тексту, який використовується.
В 1883р. Огюст Кергоффе опублікував книгу «Військова криптографія». Він сформував шість вимог до захищених систем:
1. Шифр повинен бути фізично незламний;
2. Система не повинна вимагати секретності(якщо попаде до ворога);
3. Ключ повинен бути простий, легко запам’ятовуватись;
4. ШТ повинен передаватися по телеграфу;
5. Апарат для шифрування повинен бути простий, легкий і не вимагатитбільше як 1-го оператора;
6. Апарат повинен бути простий у використанні.
Зараз вимоги в ХХІ толітті трохи будуть відрізнятися, але на кінець ХІХ ст.- такі вимоги були актуальні. З кінця ХІХст-початок ХХст у всіх країнах активізувалась робота по вдосконаленню шифрів і криптоаналізу.
В 1918р. Вийшла книжка Вільяма Фрізмана (американського криптографа) «індекс співпадіння і його використання в криптографії). Він використав такі терміни як криптологія і криптоанліз.
З початку 1920р. в різних країнах появляються механічні, електромеханічні шифрувальні машини. Такі машини почали патентувати.
(1917р) – Х’юго Кох з Нідерландів – «Енігма», Арвід Герхард Дамм з Швеції – «В-1». В 1929р. Лестер Хілл опублікував статтю, в якій описав новий підхід до криптографічних систем, для яких математично доказав стійкість до частотних методів аналізу. ВТ переводився в цифрову форму і для шифрування використовував поліноміальні рівняння. Це був перший крок у математичному підході для створення надійних криптосистем.
Криптографія Другої світової війни .
Провідні світові держави мали на озброєнні електромеханічні машини, які рахувалися криптостійкими. «Енігма»-роторна шифрувальна машина. Використовувалась Німеччиною та її союзниками. «Енігму» вдосконалюють, кількість можливих= 10^16. Шифр «енігми» вважали незламним.Група польских математиків працювала над «енігмою» і прийшли до висновку, що їм потрібно «жива» «енігма». В результаті спец.операції здобули декілька машин «енігма».Свої роботи про криптоаналізу «Енігми» і самі машини передали Великій Британії.
В Блечлі-парку (місто Мілтон-Кінс) був створений розвід-центр «Station-X», в якому працювало (макс.) 12 тис. Специалістів. Всі німецькі шифровки (з усіх фронтів) читалися в Блечлі-парку. Туди часто приїздив Черчіль.
В Блечлі-парку була створена перша обчислювальна машина «Colossus». В цій ЕОМ було 1600 електронних ламп і використовувались телеграфні реле які були досить надійні. «Colossus»- перша в світі працююча ЕОМ – 1943р. ця машина дозволяла скоротити злом ШТ від 6 тижнів до декількох годин. Її не зараховували в 1-ю в світі ЕСМ , тому що центр «Блечлі –парк» розсекретили і зробили музей в 1956р. Тоді вчені з США згодилися з першістю Колосуса. В обчислювальній математиці використовувалися такі абстрактні машини : Поста , Тюрінга.
З 1940 р. в Німеччині використовувалась крипто машина Lorenz. Шифрування використовувалося за принципом «одноразового блокнота» , шифр Вермана – це модифікація шифру Віженера.
З допомогою «Colossus» зламували ШТ Лоренца за допомогою автоматизованого перебору варіантів.
В СССР в часи 2 світової війни використовувались шифри з кодами різної довжини – від 2 символів до 5 символів.
Для управління країною і фронтами використовувались В4-зв'язок. Принцип роботи В4-зв'язку такий. Сигнал розбивався на інтервали по 100-150 мс і 3-4 частотні смуги і далі сигнал переміщувався. На пункті прийому був пристрій, який робив зворотні маніпуляції.
Криптографічного захисту не було. Якщо використовувати спектрометр, то можна було виділити робочі частоти і границі інтервалів і далі було не складно відновити сигнал.
Під час радянсько-фінської війни (1939-1940 р.р.) Швеція розшифровувала радянські повідомлення і так допомагала фінам. Це означає, що рівень криптографії в СССР на той час був низький.
В СССР під час війни працювала дешифрувально – розвідувальна служба (ДРС) (біля 150 спеціалістів). Їм вдалось розшифрувати десятки тисяч повідомлень ВПС Німеччини і Фінляндії.
Під час війни використовувалися такі шифрувальні машини (в основному): Енігма (Німеччина), М-209 (США), Хагелін (Швеція).
В роки війни в армії СССР використовували на фронтах (для передачі закритих повідомлень) узбеків, киргизів, а в армії США – індіанців (апачі, навахо, …).
Основні помилки при шифруванні: повторне використання ключів, неповна випадковість при створенні нового ключа. Це давало можливість розшифровувати шифровані повідомлення.
Математична криптографія
Після І – ї світової війни більшість країн засекретили всі роботи в галузі криптографії. До початку 1930 – х років сформувались такі розділи математики, які стали