Шифр Віжинера
Меню
Шифр Віжинера
Шифр Віженераце метод шифрування буквеного тексту з використанням ключового слова.
Цей метод є простою формою багатоалфавітної заміни. Шифр Віженера винаходив багаторазово. Вперше цей метод описав Джованні-Баттіста Беллазо (Giovan Battista Bellaso) у книзі La cifra del. Sig. Giovan Battista Bellasо в 1553 році, проте в 19 столітті отримав ім'я Блеза Віженера, швейцарського дипломата. Метод простий для розуміння та реалізації, він є недоступним для простих методів криптоаналізу.
У шифрі Цезаря кожна буква алфавіту зсувається кілька позицій; наприклад, у шифрі Цезаря при зрушенні +3, A стало б D, B стало б E і так далі. Шифр Віженера складається з послідовності кількох шифрів Цезаря з різними значеннями зсуву. Для зашифрування може використовуватися таблиця алфавітів, яка називається квадрат Віженера. Стосовно латинського алфавіту таблиця Віженера складається з рядків по 26 символів, причому кожен наступний рядок зсувається на кілька позицій. Таким чином, у таблиці виходить 26 різних шифрів Цезаря. На різних етапах кодування шифр Віженера використовує різні алфавіти цієї таблиці. На кожному етапі шифрування використовуються різні алфавіти, які вибираються в залежності від символу ключового слова. Наприклад, припустимо, що вихідний текст має вигляд:
Людина, що посилає повідомлення, записує ключове слово ("LEMON") циклічно доти, доки його довжина не буде відповідати довжині вихідного тексту:
Перший символ вихідного тексту A зашифрований послідовністю L, яка є першим символом ключа. Перший символ L шифрованого тексту знаходиться на перетині рядка L та стовпця A у таблиці Віженера. Так само для другого символу вихідноготекст використовується другий символ ключа; тобто. другий символ шифрованого тексту X виходить на перетині рядка E і стовпця T. Решта вихідного тексту шифрується подібним способом.
Дешифрування
Розшифрування проводиться наступним чином: знаходимо в таблиці Віженера рядок, що відповідає першому символу ключового слова; у цьому рядку знаходимо перший символ зашифрованого тексту. Стовпець, у якому міститься цей символ, відповідає першому символу вихідного тексту. Наступні символи зашифрованого тексту розшифровуються так. Зі спостереження за частотою збігу випливає: Види