З відповідями ← До сторінки

Шифрування: шифр Цезаря, Віженера та основи криптографії

Навіщо шифрувати

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

Шифр Цезаря

Означення

Шифр Цезаря замінює кожну літеру літерою, що стоїть на k позицій далі в алфавіті. Число k — ключ.

Наприклад, зі зсувом 1 літера А замінюється на Б, Б — на В, а остання літера Я — знову на А (алфавіт «закільцьований»). Для розшифрування зсувають літери назад на k.

Шифр Цезаря слабкий: ключів лише 33 (за кількістю літер українського алфавіту), тож його легко зламати перебором. Також працює частотний аналіз: у тексті найчастіша літера, ймовірно, відповідає найчастішій літері мови (в українській це «о»).

Шифр Віженера

Це шифр Цезаря з ключовим словом: кожна літера тексту зсувається на стільки, на скільки вказує відповідна літера ключа. Ключ повторюється. Завдяки тому, що зсув змінюється, частотний аналіз простий не працює.

Сучасна криптографія

  • Симетричне шифрування: один ключ шифрує й розшифровує (AES).

  • Асиметричне: пара ключів, відкритий і закритий (RSA); відкритий можна публікувати.

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

Приклади

Приклад

Зашифруйте слово «ЛІТО» шифром Цезаря з ключем 1 (алфавіт: А Б В Г Ґ Д Е Є Ж З И І Ї Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ь Ю Я).

Підказка

Спробуйте зашифрувати й розшифрувати повідомлення в інструменті «Шифр Цезаря й Віженера» на цьому сайті.

BitMath · https://bitmath.com.ua/informatyka/informatsiia/shyfruvannia