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 – х років сформувались такі розділи математики, які стали

Дата добавления: 2013-12-14