Іноді, коли читаєш форум, дивуєшся, як люди реагують на класичні криптологичні терміни "одноразовий блакнот", не розуміють принципів шифрування з відкритим ключем.
Може провести вам лікнеп?
Може провести вам лікнеп?
Криптологія
- Автор теми Кочевник
- Дата створення
ПотапаПапа
ОстапаПапа
BlackNotMatter
Блокнот, помилився.
Історично, основний вид даних для шифрування, це був тест. Для шифрування тексту використовувалися спеціальні блокноти з ключами шифрування. Такий блокнот мав назву "шифрблокнот".
Одноразовий блокнот - такий блокнот, в якому кожен ключ шифрування був надрукований на окремому аркуші. Після шифрування тексту таким ключем, цей аркуш знищувався. На приймальній стороні була копія такого самого блокноту. Після розшифрування повідомлення, аркуш з ключем також знищували.
Шифрування і дешифрування наступного повідомлення відбувалося вже за допомогою ключа з наступного аркуша.
За умови, що довжина ключа перевищує довжину повідомлення, такий шифр є абсолютно стійкий. І його зламати неможливо навіть теоретично. Інша назва такого шифра - шифр Вернама.
Приклад. Шифрповідомлення "АРОК НЕКІ", якщо не знати ключ, можна дешифрувати як "ПУТІН-ЛОХ", так "ПОРОХ БОГ".
ПотапаПапа
ОстапаПапа
во второй фразе три буквы "О", а в первой одна... Так шо не получится как бэ
О, слушне запитання.Так шо не получится как бэ
Такі шифри, коли одна буква завжди замінювалася на іншу протягом всього шифрповідомлення, є найпростішим. І він дуже просто зламується статистичним методом.
В шифрі Вернама відображення вхідного знаку у шифрований залежить ще й від позиції знаку в тексті.
Так шифруемая фраза складывается побуквенно со случайной строкой, а потом на той стороне отнимается та же строка обратно.
Поэтому в зашифрованной нет никаких закономерностей и без копии блокнота расшифровать невозможно.
Гудзак
Хатуль мелумад - тварина типу кіт, що йде ланцюгом
(напрягая склероз)... ну, побуквенно это во времена Швейка... А лучше с помощью операции "исключающее ИЛИ" (XOR). Поправьте, если наврал...
В термінах алгебри над скінченими полями - сумування за модулем.
Гудзак
Хатуль мелумад - тварина типу кіт, що йде ланцюгом
Это я для простоты, но суть одна. Разве, что XOR можно будет оба раза одинаково применять, а не сначала добавлять, а потом отнимать букву из блокнота. Но на бумажке с буквами будет проще, чем каждую на биты разбирать.
Главная сложность — поскольку каждую страницу блокнота нужно использовать 1 раз и потом уничтожать, то нужно сначала безопасно доставить на ту сторону экземпляр блокнота и там хранить и при риске потери уничтожить или дать знать, что провал и больше не пиши.
Главная сложность — поскольку каждую страницу блокнота нужно использовать 1 раз и потом уничтожать, то нужно сначала безопасно доставить на ту сторону экземпляр блокнота и там хранить и при риске потери уничтожить или дать знать, что провал и больше не пиши.
Гудзак
Хатуль мелумад - тварина типу кіт, що йде ланцюгом
А его передать, например, по квантовому каналу связи, где сообщение нельзя прослушать, не повредив. Но использовать как основной канал слишком медленно или дорого.