4.2. Історичний екскурс

Історія криптографії нараховує кілька тисяч років. Потреба ховати написане з'явилася в людини майже відразу, як тільки він навчився писати. По деяких теоріях, сама мова виникла не тоді, коли з'явилася потреба спілкуватися (передавати інформацію можна і так), а саме тоді, коли древні люди захотіли збрехати, тобто, сховати свої думки.

Широко відомим історичним прикладом криптосистемы є так називаний шифр Цезаря, що представляє із себе просту заміну кожної букви відкритого тексту третьої наступної за нею буквою алфавіту (з циклічним переносом, коли це необхідно). Наприклад, "A" замінялася на "D", "B" на "E", "Z" на "C".

Незважаючи на значні успіхи математики в століття, що пройшли з часів Цезаря, тайнопис аж до середини 20 століття не зробила істотних кроків уперед. У ній існував дилетантський, умоглядний, ненауковий підхід.

Наприклад, у 20 столітті широко застосовувалися професіоналами "книжкові" шифри, у яких як ключ використовувалося яке-небудь масове друковане видання. Чи треба говорити, як легко розкривалися подібні шифри! Звичайно, з теоретичної точки зору, "книжковий" шифр виглядає досить надійним, оскільки безліч його ключів - безліч усіх сторінок усіх доступних двом сторонам книг, перебрати яке вручну неможливо. Однак, найменша апріорна інформація різко звужує цей вибір.

До речі, про апріорну інформацію. Під час Великої Вітчизняної війни, як відомо, у нас приділяли значну увагу організації партизанського руху. Майже кожен загін у тилу ворога мав радіостанцію, а також те чи інше повідомлення з "великою землею". Шифри, що малися в партизанів, були вкрай нестійкими - німецькі дешифровщики "розколювали" їхній досить швидко. А це, як відомо, виливається в бойові поразки і втрати. Партизани виявилися хитрі і винахідливі й у цій області теж. Прийом був гранично простий. У вихідному тексті повідомлення робилася велика кількість граматичних помилок, наприклад, писали: "прошсли тры эшшелона з тнками". При вірній розшифровці для російської людини усі було зрозуміле. Але криптоаналитики супротивника перед подібним прийомом виявилися неспроможні: перебираючи можливі варіанти, вони зустрічали неможливе для російської мови сполучення "тнк" і відкидали даний варіант як свідомо невірний. Цей, здавалося б, доморослий прийом, насправді, дуже ефективний і часто застосовується навіть зараз. У вихідний текст повідомлення підставляються випадкові послідовності символів, щоб спантеличити криптоаналітичні програми, що працюють методом чи перебору змінити статистичні закономірності шіфрограми, що також можуть дати корисну інформацію супротивнику. (Докладніше - див. у параграфі про криптоаналізе.) Але в цілому все-таки можна сказати, що довоєнна криптографія була вкрай слабка і на звання серйозної науки не тягла.

Однак жорстока військова необхідність незабаром змусила учених упритул зайнятися проблемами криптографії і криптоаналіза. Одним з перших істотних досягнень у цій області була німецька друкмашинка "Энигма", що фактично була механічним шифратором і дешифратором з досить високою стійкістю.

Тоді ж, у період другої світової війни з'явилися і перші професійні служби дешифрування. Сама відома з них - "Блечли-парк", підрозділ англійської служби розвідки "МІ-5"