Page 6 - 6151
P. 6
ЛАБОРАТОРНА РОБОТА № 1
ШИФРИ ЗАМІНИ
Мета роботи: аналіз одного з найпростіших методів криптографії –
шифрування за допомогою кодів Цезаря, квадрата Полібія та Віжинера.
1.1 Програма роботи
У роботі необхідно здійснити:
― ознайомлення з методом шифрування;
― розробка алгоритмів шифрування та дешифрування;
― розробка алгоритму криптоаналізу;
― розкодування заданого тексту.
1.2 Теоретичні відомості
Шифр Цезаря є типовим прикладом шифру заміни. Цей шифр
реалізує наступне перетворення тексту, записаного за допомогою
латинського алфавіту: кожна буква відкритого тексту замінюється буквою,
яка зсунута в алфавіті на три позиції праворуч (при цьому алфавіт
вважається записаним по колу, тобто після останньої літери йде перша).
Наприклад, відкритий текст 'modem' буде перетворений за
допомогою шифру Цезаря в 'prghp'.
Ключ для шифру Цезаря – це кількість позицій зсуву (число 3).
Таблиця шифрування наведена на рисунку 1.1.
Рисунок 1.1 – Таблиця шифрування для шифру Цезаря
У першому рядку таблиці записані букви відкритого тексту, у
другому – відповідні їм літери шифротекста [1,2].
У шифрі зсуву кожна буква алфавіту зсувається на кілька позицій,
наприклад в шифрі Цезаря – на три. Шифр Віжинера складається з
послідовності декілька шифрів Цезаря з різними значеннями зсуву. Для
шифрування може використовуватися таблиця, звана квадрат Віжинера
(рис. 2.1).
7