Читать книгу «Європейська криптологія» онлайн полностью📖 — Вадима Гребенникова — MyBook.

Англійський король Карл ІІ цінував мистецтво Валліса та називав його «дорогоцінним каменем для короля…». Розквіт дешифрувального мистецтва Валліса припав на часи правління Вільгельма Оранського та його дружини Марії. Він продовжував служити криптоаналітиком і складав звіти для графа Нотінгемського, командувача морськими та сухопутними збройними силами Англії. Напруження, з яким він працював у ті роки, відбилося у одному з його листів:». боюся, що взагалі збожеволію».

У 1689 році Валлісу вдалося «розкрити» шифр листування короля Франції Людовика XIV і французького посла у Польщі, тим самим здійснити значний вплив на зовнішню політику Англії. Зокрема, він розкрив наміри Людовика XIV втягнути Польщу у війну проти Пруссії. В результаті ефективне використання цієї інформації дипломатією Англії призвело до того, що французькі посланці були з ганьбою вигнані з Польщі.

Після смерті Валліса Англія зробила важливий політичний крок: офіційно оголосила про введення урядової посади криптографа-дешифрувальника. У 1703 році першим офіційно оголошеним дешифрувальником Англії став внук Валліса – Уільям Бленкоу. Він працював достатньо успішно, але не витримав робочого напруження. У нападі тимчасового божевілля Бленкоу вчинив самогубство.

Не відставала й Франція, де дешифрувальне відділення було створено при Людовику ХІІІ за пропозицією кардинала Рішельє. Його очолив Антуан Россиньоль (1600—1682), який створив дипломатичний шифр, що представляв собою складово-словниковий код на 600 компонентів.

Антуан Россиньоль уперше придбав популярність у 1626 році. Йому передали зашифрований лист, захоплений у кур'єра, що пробирався з обложеного міста Реальмон, і до кінця дня він дешифрував його. З листа стало зрозуміло, що армія гугенотів, що утримувала місто, перебуваючи на грані загибелі. Французи, які до цього не підозрювали про розпачливе положення гугенотів, повернули лист разом з його розшифровкою. Тепер гугеноти знали, що їхній супротивник не відступить, і негайно здалися. Так перемога французів стала результатом дешифрування.

Могутність криптології сталася очевидною, тому Антуан Россиньоль і його син Бонавентур одержали високі посади при дворі. Видатна майстерність і накопичений досвід з розкриття шифрів дозволив Россиньолям зрозуміти, як створити більш стійкий шифр, і вони придумали так званий «Великий шифр». Він застосовувався для зашифровування найбільш таємних повідомлень короля, приховуючи деталі його планів, задумів і політичних інтриг. В одному з цих повідомлень згадувалася одна з найбільш загадкових особистостей у французькій історії, людина в залізній масці, але стійкість «Великого шифру» означала, що повідомлення залишиться нерозшифрованим і непрочитаним протягом двох сторіч.

«Великий шифр» виявився настільки надійним, що зумів протистояти зусиллям всіх криптоаналітиків тієї епохи, що намагалися вивідати французькі таємниці, і навіть наступних поколінь дешифрувальників. На жаль, після смерті батька й сина «Великий шифр» перестав застосовуватися, а його подробиці були швидко загублені, що означало, що зашифровані папери у французьких архівах більше не можна було прочитати.

Цей шифр французька армія буде використовувати більше 100 років. Відомо, що навіть Наполеон під час своїх походів використовував шифри, що були спрощеними варіантами шифру Россиньолів. Не менш відомим був і «шифр Рішельє» – при його використанні текст повідомлення розбивався на відрізки, букви яких переставлялися у визначеному порядку. Россиньолю належить також авторство відомої доктрини про те, що «стійкість військового шифру повинна забезпечити таємність повідомлення протягом терміну, необхідного для виконання наказу. Стійкість дипломатичного шифру повинна забезпечувати таємність протягом декількох десятків років».

Россиньолі надзвичайно плідно працювали в сфері криптоаналізу як при дворі Людовика XIII, так і у свиті Людовика XIV. Наприклад, захоплення фортеці Еден королівською армією було прискорено завдяки тому, що Россиньолі прочитали зашифроване прохання її захисників про допомогу, а після цього тим же шифром склали відповідь, у якому жителі міста сповіщалися про даремність їхніх надій. Вони ніколи нікому не розповідали про те, скільки інших міст мусили скласти зброю і скільки зрад розкрили серед вищої знаті. Через цю їхню таємничість деякі придворні стверджували, що насправді Россиньолі не розкрили жодного шифру і кардинал поширював чутки про їхні здібності з метою попередження потенційних змовників.

На смертному одрі Людовик XIII охарактеризував Антуана Россиньоля як людину, від якого залежало благополуччя його підданих. Не дивно, що через два роки, 18 лютого 1645 року, спадкоємець Рішельє кардинал Мазаріні призначив Россиньоля державним радником. Як і Рішельє, Мазаріні пересилав йому перехоплені шифроповідомлення. Наприклад, у 1656 році він направив зашифрований лист кардинала Реца з указівкою Россиньолю прочитати його. При Людовику XIV Россиньоль часто працював у кімнаті, що безпосередньо прилягала до кабінету короля у Версальському палаці. Звідси йшов весь потік дешифрованих ним повідомлень, що допомагали королю визначати політику Франції.

Одним із кращих друзів Россиньоля був поет Буаробер, ініціатор ідеї створення Французької академії. Коли Буаробер потрапив у немилість при дворі, він поскаржився на нещастя, що звалилося на нього, у вірші, адресованому своєму впливовому другу-криптоаналітику. Россиньоль показав цей вірш Мазаріні, який під час наступної аудієнції привселюдно похвалив Буаробера. Пізніше з почуття подяки Буаробер написав 66-рядковий вірш, у якому оспівував Россиньоля. Це перша віршована ода, присвячена криптоаналітику. Деякі її рядки звучать так:

Яке дивовижне твоє мистецтво і яскраве.

I яка важлива сила твоєї майстерності!

Тому що з її допомогою здобуваються провінції,

Розкриваються секрети всіх королів,

I з малими зусиллями вона

Змушує здаватися міста й форти.

…Дійсно, твоя майстерність

Вище мого розуміння,

I я ніколи не осягну

Твій секрет; але я зараз можу сказати,

Що вона служить тобі дуже добре,

Що ти заслуговуєш її. Не побоюся,

Твоя майстерність буде благоволіти тобі роками.

I доля буде тобі посміхатися,

Поки війни затьмарюють землю.

Праця Россиньолів зробила його видною фігурою при дворі Людовика XIV. Саме йому вдалося довести правителям Франції надзвичайну важливість дешифрування депеш для формування їхньої політики. Його робота демонструвала це настільки ефективно, що королівський військовий міністр Лувуа став енергійно заохочувати кожного, хто міг надати отриману таким чином інформацію. Зберігся лист Лувуа, у якому той висловлював подяку за добутий шифр ворога, завіряючи, що людині, спроможній прочитати декілька шифрованих листів, «його величність подарує усе, що він попросить».

Россиньоль став першою людиною, що прославилася винятково завдяки своїм криптоаналітичним здібностям. Даниною загального захоплення вмінням «зламувати» шифри було те, що слово «россиньоль» стало французькою жаргонною назвою відмички. Шарль Перо, який більше відомий як автор казок, вніс біографію Россиньоля у свою книгу «Знамениті люди Франції в нинішнім столітті» поряд з життєписом Рішельє.

Після смерті Россиньоля у 1682 році «Великий шифр» вже не завжди застосовувався у королівському листуванні, і ця необачність дорого обійшлася Франції. Так, у 1774 році Людовику XV був доставлений пакет із Відня від секретаря французького посольства абата Жоржеля. Коли французький король розкрив його, то знайшов там копії відкритих текстів своєї шифрованої кореспонденції, що була «розкрита» у віденському ЧК.

У Німеччині був створений спеціальний орган – «криптографічна лабораторія» – під керуванням графа Гронсфельда, який удосконалив шифр Віженера, замінивши буквений ключ цифровим, цифри в якому позначали кількість кроків, на яке букву повідомлення зрушували вправо за алфавітом. Для цього під повідомленням писали ключ. Якщо ключ коротший повідомлення, то його повторювали циклічно. Шифровку одержували начебто за шифром Цезаря, але відраховували необов'язково тільки третю букву за алфавітом, а ту, яка була зрушена на відповідну цифру ключа. Завдяки простоті застосування цей шифр використовувався у той час надзвичайно широко.

Застосуємо як ключ групу з трьох початкових цифр числа «п» (314) та зашифруємо слово «ШИФРОВКА». Щоб зашифрувати першу букву повідомлення «Ш», використовуючи першу цифру ключа «3», відраховується третя одна за одною від «Ш» у алфавіті буква «Ш-Щ-Ю-Я» і виходить буква шифровки «Я». Далі використовуючи другу цифру ключа «1», відраховується перша від «И» у алфавіті буква ««И-І» і виходить буква шифровки «І» і так далі. В результаті отримуємо шифротекст:

відкритий текст …ШИФРОВКА

ключ…………………314314314

шифротекст ………ЯІШУПЕНБ

У той час також і Швеція приділяла увагу захисту власного дипломатичного та військового листування. Так, у 1676 році, за кілька днів до битви між шведською і датською арміями під містом Лунд, шведський король Карл ХІ відправив генералу Фабіану фон Ферсену шифрований лист зі своїми міркуваннями щодо стратегії й тактики військ у майбутній битві. Завдяки цій інформації шведи здобули перемогу в битві, яка стала однією з найкривавіших в історії Скандинавії.

У XVII столітті свій внесок у розвиток криптоаналізу зробив англієць Джон Фальконер. У 1685 році він написав книгу «Розкриття таємних повідомлень, або Мистецтво здобувати таємні відомості без ключа» (англ. Cryptomensis Patefacta: or the art of secret information disclosed without a key), де виклав деякі розроблені ним методи дешифрування. Зокрема, він запропонував використовувати перебір можливих відкритих слів за їх довжиною (якщо у шифротексті слова розділялися).

До кінця XVII століття криптологія остаточно склалася як наукова дисципліна. Хоча в даний період панували «номенклатори», які не були шифрами в «чистому» вигляді, проте поява багатоалфавітної заміни, використання трафаретів, біграм і цифрових позначень стала величезним кроком уперед у порівнянні з найдавнішим періодом і персоніфікувала наступ нової ери в розвитку криптології, що впритул наблизилася до свого сучасного вигляду.

Однак XVIII століття стало для криптології періодом «застою», або навіть «занепаду». Великий «стрибок», який ця наука зробила в попередній період, дозволив упродовж майже 150 років не вводити ніяких нововведень у способи шифрування й дешифрування повідомлень. Розроблені раніше криптосистеми успішно застосовувалися на практиці, а трактати XVI—XVII століть служили навчальними посібниками для крип-тоаналітиків. Майже всюди до криптологічної діяльності залучалися видатні вчені, в основному, математики, однак жоден з них в XVIII столітті не залишив будь-якої значимої праці з криптології, не розробив нової шифросистеми або придумав більш ефективного способу дешифрування.

Існуючі шифри заміни були досить стійкі, але й кваліфікація криптоаналітиків була високою настільки, що більшість значимих повідомлень розшифровувалася. Цей час став періодом розквіту «номенклатора» (лат. nomen – ім'я і calator – раб, слуга) – шифру, що представляв собою сполучення шифру заміни та невеликого коду. Він зазвичай містив кодові еквіваленти букв алфавіту та найбільш уживаних складів, слів і словосполучень, а також ряд спеціальних символів. Найчастіше в ньому траплялися спеціально створені для цієї мети символи, але нерідко також використовувалася астрологічна й окультна символіка.

Номенклатор був розроблений як система шифрування, що була найкраще пристосована до методів криптоаналізу, які найчастіше використовувались у той час. Вони, як правило, містили підрахунок частоти появи в тексті кожного символу та пошук у шифротексті слів і виразів, що містили характерні для даної мови сполучення букв. Метод частотного аналізу букв був заснований на тому, що в будь-якій мові одні букви зустрічалися частіше, ніж інші. В англійській мові, наприклад, частіше, ніж інші траплялася буква «Е». Іншими буквами, що найбільш часто зустрічалися, були T, A, O, N, R і S. А букви J, K, X і траплялися в англійській мові рідко. Оскільки в ході операції заміни частота букви не змінювалася, ключ до розгадки значення того або іншого шифросимволу полягала іноді в підрахунку частоти його появи в шифротексті. Так само операція простої заміни не вносила змін і в сполучення букв (буквені моделі).

Цей тип криптосистеми, що поступово ускладнювався протягом трьох попередніх століть, досяг в XVIII столітті піка свого розвитку. Стандартним був розмір «номенклатора» в 400—500 символів, але були й такі, які досягали 5—6 тисяч та заміняли особливими символами практично всі значимі поняття, імена, назви й цілі речення. У цей період «номенклатори» стали схожі більше не на шифр, а на форму ієрогліфічного листа, і незважаючи на це, їх все-таки «розкривали».

1
...