Шифрування: шифр Цезаря, Віженера та основи криптографії
Навіщо шифрувати
Шифрування перетворює повідомлення так, що прочитати його може лише той, хто знає ключ. Наука про створення шифрів — криптографія, про їх зламування — криптоаналіз. Сьогодні шифрування захищає паролі, листування, банківські платежі та сайти (HTTPS).
Шифр Цезаря
Наприклад, зі зсувом 1 літера А замінюється на Б, Б — на В, а остання літера Я — знову на А (алфавіт «закільцьований»). Для розшифрування зсувають літери назад на .
Шифр Цезаря слабкий: ключів лише 33 (за кількістю літер українського алфавіту), тож його легко зламати перебором. Також працює частотний аналіз: у тексті найчастіша літера, ймовірно, відповідає найчастішій літері мови (в українській це «о»).
Шифр Віженера
Це шифр Цезаря з ключовим словом: кожна літера тексту зсувається на стільки, на скільки вказує відповідна літера ключа. Ключ повторюється. Завдяки тому, що зсув змінюється, частотний аналіз простий не працює.
Сучасна криптографія
Симетричне шифрування: один ключ шифрує й розшифровує (AES).
Асиметричне: пара ключів, відкритий і закритий (RSA); відкритий можна публікувати.
Хеш-функції перетворюють дані на «відбиток» фіксованої довжини; з них не можна відновити оригінал (так зберігають паролі).
Приклади
BitMath · https://bitmath.com.ua/informatyka/informatsiia/shyfruvannia