Шифри перестановок
При шифруванні перестановкою відкритий текст, як правило, розбивається на блоки рівної довжини, після чого в кожному такому блоці символи тексту, що шифрується, переставляються за певним правилом.
Розрізняють такі шифри перестановок:
- шифр «блукала»;
- прості таблиці, що шифрують;
- таблиці, що шифрують, з одиночною перестановкою по ключу;
- таблиці, що шифрують, з подвійною перестановкою по ключу;
- магічні квадрати.
Шифр «поневіряла» зручно реалізувати як таблицю певного розміру, в клітини якої рядково записується весь відкритий текст. Шифртекст утворюється під час читання символів таблиці по шпальтах з першого до останнього. При цьому незаповнені осередки також необхідно зчитувати. Шифртекст розшифровується у зворотному порядку.
Ключом для шифру «скитала» є число рядків і стовпців таблиці, тому для розшифрування шифртексту необхідна така сама таблиця, як і для шифрування.
Мал. 2. Реалізація шифру «блукала»
Приклад 1. Зашифруємо фразу "здійснено запуск супутника" за допомогою таблиці розміром 7х5 (7 рядків, 5 стовпців) (рис.2).
Після заповнення таблиці рядками зчитуємо її вміст по стовпцях і отримуємо шифртекст: «ПВ_СУА_РЕЗКТ__ОДА_Н__ИЕПСИИ ЗНУПК__».
При дешифрації записуємо шифртекст у таблицю розміром 7х5 по стовпчикам, потім зчитуємо рядками.