Порядок розшифрування для шифру вертикальної перестановки

Подвійна перестановка

Подвійна перестановка.

Ссшои дмвщо мвсвп ноеиа даязм омирз ноаво илевс оемзз дсжог овийй иаяет акряр

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

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

 

Г Е В А Р А 4 5 3 1 6 2
В С Т Р Е Ч А Н А П Р Е Ж Н Е М М Е С Т Е С В И
Р 3 И 1 С 4 К 2
Маршрути записування-зчитування
. . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . .
А А В Г Е Р 4 5 3 1 6 2
Р Ч Т В С Е П Е А А Н Р М Е Е Ж Н М С И Е С Т В
Р 3 И 1 С 4 К 2
А А В Г Е Р 1 2 3 4 5 6
П Е А А Н Р С И Е С Т В Р Ч Т В С Е М Е Е Ж Н М  
И 1 К 2 Р 3 С 4
А)
В)
Б)

Для зашифровування подвійною перестановкою необхідно:

- побудувати якусь таблицю, формати якої визначаються розмірами двох ключових слів (скажемо, «гевара» і «риск»), що виписуються при цьому зверху і збоку таблиці;

- у таблицю за визначеним маршрутом заноситься вхідний текст (таблиця А), а невикористані місця цілком заповнюються будь-якими, але бажано літерами, що зустрічаються найчастише (тут: с, в, и);

- переставити стовпці в порядку, що відповідає розташуванню букв у верхньому ключі («гевара») як у шифрі вертикальної перестановки (таблиця Б);

- аналогічно переставити рядки відповідно до послідовності букв другого ключового слова («риск») в алфавіті (таблиця В);

- з таблиці, що вийшла, виписати по рядках, починаючи з першого рядка, букви з розбивкою на п'ятизначні групи. Доповнити останню групу до 5 знаків.

Шифротекст - ПЕААН РСИЕС ТВРЧТ ВСЕМЕ ЕЖНМИ.

 

При розшифровуванні криптограми необхідно діяти в порядку зворотньому зашифруванню:

- шифртоекст вписується в таблицю обумовленого довжинами ключів розміру; стовпці і рядки в ній послідовно нумеруються, а надлишок літер відкидається (таким чином отримуємо таблицю В);

- рядки розташовують відповідно до порядку номерів літер ключового слова, що розташовано збоку (отримуємо таблицю Б);

- стовпці переставляються відповідно до нумерації букв верхнього ключа (отримуємо таблицю А);

- літери виписуються у рядок, за домовленим маршрутом заповнення-читання.

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