Приклади криптоалгоритмів

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

Афінна криптосистема.
(для експериментів с шифром Цезаря встановіть a=1)


Приклад
Припустимо, що, використовуючи шифр Цезаря, з ключем, який дорівнює 3, необхідно зашифрувати словосполучення «ШИФР ЦЕЗАРЯ».
Для цього зрушимо алфавіт так, щоб він починався з четвертої букви (Г). Отже, беручи вихідний алфавіт
АБВГҐДЕЄЖЗИІЇЙКЛМНОПРСТУФХЦЧШЩЬЮЯ, і зміщуючи всі літери вліво на 3, отримуємо:
ГҐДЕЄЖЗИІЇЙКЛМНОПРСТУФХЦЧШЩЬЮЯАБВ, де Г=А, Ґ=Б, Д=В, і т. д.
Використовуючи цю схему, відкритий текст «ШИФР ЦЕЗАРЯ» перетворюється на «ЮЙЧУ ЩЗЇГУВ». Для того, щоб одержувач повідомлення міг відновити вихідний текст, необхідно повідомити йому, що ключ — 3.

Криптоаналіз
Шифр Цезаря має замало ключів — на одиницю менше, ніж літер в абетці. Тому перебрати усі ключі не складає особливої роботи. Дешифрування з одним з ключів дасть нам вірний відкритий текст.
Також зламати шифр Цезаря також можна, як і звичайний підстановочний шифр, у зв'язку з тим, що частота появи кожної літери в шифртексті збігається з частотою появи у відкритому тексті. Якщо припустити, що частота появи літер у відкритому тексті приблизно відповідає середньостатистичній відносній частоті появи літер в текстах мови, на якій написано повідомлення, тоді ключ знаходиться зіставленням перших декількох літер, що трапляються найчастіше у відкритому та зашифрованому текстах. Тобто за допомогою методу - частотний криптоаналіз.
A B
Алфавіт: n = символів

Даний текст


При шифруванні автоматично добавляти в кінець символи, які не входять в алфавіт
Зашифрований текст

Шифр Цезаря с ключовим словом

Алфавіт: n = символів

Даний текст
Зміщення:
Ключове слово:



При шифруванні автоматично добавляти в кінець символи, що не входять в алфавіт
Зашифрований текст
Copyright © Кам'янський еколого-економічний ліцей `Камелія` 2012