Page 6 - 6151
P. 6

ЛАБОРАТОРНА РОБОТА № 1
                                                 ШИФРИ ЗАМІНИ


                      Мета роботи: аналіз одного з найпростіших методів криптографії –
               шифрування за допомогою кодів Цезаря, квадрата Полібія та Віжинера.

                      1.1 Програма роботи
                      У роботі необхідно здійснити:
                      ―  ознайомлення з методом шифрування;
                      ―  розробка алгоритмів шифрування та дешифрування;
                      ―  розробка алгоритму криптоаналізу;
                      ―  розкодування заданого тексту.

                      1.2 Теоретичні відомості

                      Шифр  Цезаря  є  типовим  прикладом  шифру  заміни.  Цей  шифр
               реалізує  наступне  перетворення  тексту,  записаного  за  допомогою
               латинського алфавіту: кожна буква відкритого тексту замінюється буквою,
               яка  зсунута  в  алфавіті  на  три  позиції  праворуч  (при  цьому  алфавіт
               вважається записаним по колу, тобто після останньої літери йде перша).
                      Наприклад,  відкритий  текст  'modem'  буде  перетворений  за
               допомогою шифру Цезаря в 'prghp'.
                      Ключ для шифру Цезаря – це кількість позицій зсуву (число 3).
                      Таблиця шифрування наведена на рисунку 1.1.







                             Рисунок 1.1 – Таблиця шифрування для шифру Цезаря

                      У  першому  рядку  таблиці  записані  букви  відкритого  тексту,  у
               другому – відповідні їм літери шифротекста [1,2].
                      У шифрі зсуву кожна буква алфавіту зсувається на  кілька позицій,
               наприклад  в  шифрі  Цезаря  –  на  три.  Шифр  Віжинера  складається  з
               послідовності  декілька  шифрів  Цезаря  з  різними  значеннями  зсуву.  Для
               шифрування  може  використовуватися  таблиця,  звана  квадрат  Віжинера
               (рис. 2.1).








                                                            7
   1   2   3   4   5   6   7   8   9   10   11