Page 37 - 6151

ЛАБОРАТОРНА РОБОТА № 8

ШИФР ВЕРНАМА (ONE-TIME PAD – СХЕМА ОДНОРАЗОВИХ
БЛОКНОТІВ)

Мета роботи: ознайомлення з криптографічним алгоритмом

шифрування/дешифрування за допомогою одноразового блокноту

8.1 Програма роботи

У роботі необхідно: здійснити шифрування/дешифрування
відкритого тексту за допомогою шифру Вернама.

8.2 Основні теоретичні відомості

Шифр Вернама (інша назва: англ. one-time pad - схема одноразових
блокнотів) — у криптографії, система симетричного шифрування,
винайдена в 1917 році співробітниками AT&T Мейджором Джозефом
Моборном і Гільбертом Вернамом. Шифр Вернама є єдиною системою
шифрування, для якої доведена абсолютна криптографічна стійкість.
Для здійснення шифротексту відкритий текст об'єднується
операцією
«виключне АБО» з ключем (званим одноразовим блокнотом або
шифроблокнота). При цьому ключ повинен володіти трьома критично
важливими властивостями:
1. Бути справді випадковим;
2. збігатися з розміром з заданим відкритим текстом;
3. застосовуватися тільки один раз.

8.3 Приклад реалізації шифру Вернама.

Приклад 1
Відкритий текст S E N D H E L P
Букви, замінені відповідними числами 19 5 14 4 8 5 12 16

Одноразовий блокнот (ключ) 7 9 5 2 12 1 0 6
Добавлення відкритого текста в одноразовий блокнот 26 14 19 6 20 6 12 22
Шифрованний текст Z N S F T F L V

Приклад 2

38