Європейська криптологія

У 1401 роцi в Мантуанському герцогствi був знайдений шифр iз використанням «омофонiв» для голосних букв. Той факт, що «омофони» застосовувалися не для всiх букв, а тiльки для голосних, свiдчив про знання криптоаналiтичних методiв, заснованих на частотi появи знакiв шифротекста.

Широкий розвиток торгiвлi в серединi столiття спровокував появу специфiчних шифрiв, дуже простих i зручних, якими могли б користуватися купцi для передачi, наприклад, дати приiзду або цiни товару. Це були простi шифри замiни цифр на букви, заснованi на ключовому словi.

Торговцi заздалегiдь домовлялися про використання загального ключового слова, букви якого вiдповiдали б цифрам.

Наприклад, для ключа «ШИФРОВАНИЙ» цифра 0 означае букву «Ш», цифра 1 означае «И», 2 – «Ф», 3 – «Р» тощо. Тому одержавши вiд кореспондента повiдомлення «ПРИБУВАЮ ИФШАЙР», вони його читали як «ПРИБУВАЮ 12/06/93». Простота та зручнiсть цiеi системи шифрування дозволили iй дожити до початку минулого столiття без усяких змiн.

Крiм цих шифрiв, найчастiше використовувався шифр простоi замiни, що полягав у замiнi кожноi букви повiдомлення на вiдповiдну iй букву шифру.

У ручних шифрах того часу часто використовувалися таблицi, якi давали простi шифри перестановки. Ключем у них служив розмiр таблицi та фраза, що задавала перестановку або спецiальну особливiсть таблиць. Проста перестановка без ключа – один iз найпростiших методiв шифрування, родинний шифру «скитала».

Наприклад, повiдомлення «ЗУСТРІЧАЙ У ДЕСЯТЬ» записувалося в таблицю розмiром 4х4 по стовпцях (див.

таблицю).

Пiсля того, як вiдкритий текст був записаний по стовпцях, для утворення шифровки вiн зчитувався по рядках. В результатi виходив шифротекст: «ЗРЙСУ-ІУЯСЧДТТАЕЬ». Для використання цього шифру вiдправнику та одержувачу потрiбно було домовитися про загальний ключ у виглядi розмiру таблицi. Об'еднання букв у групи не входило у ключ шифру та використовувалося лише для зручностi запису тексту.

Бiльш практичним був метод шифрування, який був названий одиночною перестановкою за ключем. Вiн вiдрiзнявся вiд попереднього лише тим, що стовпцi таблицi переставлялися за ключовим словом, фразою або набором чисел довжиною в рядок таблицi. Ключове слово (наприклад, «ШИФР») вписувалося у перший рядок таблицi, та здiйснювалася перестановка стовпцiв вiдповiдно до порядкових номерiв букв ключа (див. таблицю).