таблиці. Об'єднання літер у групи не входить в ключ шифру і використовується лише для зручності запису несмислового тексту.
Більш практичний метод шифрування, званий одиночної перестановкою по ключу дуже схожий на попередній. Він відрізняється лише тим, що колонки таблиці переставляються за ключовим словом, фразою або набору чисел довжиною в рядок таблиці. Використавши у вигляді ключа слово сновида , отримаємо таку таблицю.
В
до перестановки
В
після перестановки
У верхньому рядку її записаний ключ, а номери під ключем визначені за природному порядку відповідних букв ключа в алфавіті. Якщо в ключі зустрілися б однакові літери, вони б нумерувалися зліва направо. Виходить шифровка: СНЯНН БОЯЕТ ЕООЕЕ ПНЯВЛ СЩОИС ІЕТЕН МНТЕА . Для додаткової скритності можна повторно шифрувати повідомлення, яке вже було зашифровано. Цей спосіб відомий під назвою подвійна перестановка. Для цього розмір другої таблиці підбирають так, щоб довжини її рядків і стовпців були інші, ніж у першій таблиці. Краще всього, якщо вони будуть взаємно простими. Крім того, в першій таблиці можна переставляти стовпці, а в другій рядка. Нарешті, можна заповнювати таблицю зигзагом, змійкою, по спіралі або якимось іншим способом. Такі способи заповнення таблиці якщо і не посилюють стійкість шифру, то роблять процес шифрування набагато більш цікавим.
Для текстових файлів частіше інших вживається кодування Хаффмена, яка полягає в тому, що символи тексту замінюються ланцюжками біт різної довжини. Чим частіше символ, тим коротше позначає його ланцюжок. Розглянемо приклад кодування Хаффмена тексту МАМА МИЛА РАМИ з такою таблицею кодування:
В
Отримаємо повідомлення: 0100010010001101111001001100001101
Легко тепер підрахувати, що оскільки вихідний текст складається з 14 символів, то при кодуванні ASCII він займає 112 біт, у той час як кодований по Хаффмену лише 34 біта. При кодуванні Лемпела та Зеева, які представляють собою розвиток методу Хаффмена, кодуються не символ, а часто зустрічаються послідовності біт кшталт слів і окремих фраз. Текстові файли стискаються в 2-3 рази, але дуже погано, всього лише на 10-15% стискаються програми. Нерідко використовують готові кодові таблиці, так як статистичні властивості мови повідомлення зазвичай добре відомі і досить стійкі. p align="justify"> Тому практично стійкість шифрів до злому приймається за міру криптографічного стійкості їх алгоритмів. Чим тривалішою шифр не піддається розкриттю, тим більше причин вважати його стійким. Однак стійкість шифру необов'язково означає, що він є безпечним. Це означає лише, що метод його злому ще не знайдено любителями або не опублікований професіонала...
