Завдання на лабораторну роботу
У лабораторній роботі необхідно зашифрувати своє прізвище (для перших двох шифрів) або прізвище та ім'я (для інших) за допомогою наступних шифрів:
- простий одинарної перестановки;
- блокової одинарної перестановки;
- табличній маршрутної перестановки;
При оформленні звіту необхідно привести вихідне повідомлення (прізвище або прізвище та ім'я), таблиці, ключові слова (вибираються довільно), маршрути вписування і виписування, повороти решітки і зашифроване повідомлення.
Лабораторна робота № 3.
В адитивних шифри використовується додавання по модулю (mod) вихідного повідомлення з гамою, представлених в числовому вигляді.
Нагадаємо, що результатом складання двох цілих чисел по модулю є залишок від ділення. Наприклад, 5 + 10 mod 4 = 15 mod 4 = 3.
У літературі шифри цього класу часто називають потоковими.
Стійкість закриття цими шифрами визначається, головним чином, якістю гами, яке залежить від довжини періоду і випадковості розподілу по періоду.
Завдовжки періоду гами називається мінімальна кількість символів, після якого послідовність починає повторюватися.
Випадковість розподілу символів по періоду означає відсутність закономірностей між появою різних символів в межах періоду.
По довжині періоду розрізняються гами з кінцевим і нескінченним періодом. Якщо довжина періоду гами перевищує довжину шіфруемоготексту, гамма є істинно випадкової і не використовується для шифрування інших повідомлень, то таке перетворення є абсолютно стійким (досконалий шифр).
Такий шифр можна розкрити на основі статистичної обробки шифрограми.
Додавання за модулем N. Перед шифруванням символи алфавіту замінюються числами. При цьому нумерація символів алфавіту ведеться з нуля. Процедури шифрування і дешифрування виконуються окремо над кожним символом за такими формулами
де Pi. Ci - i-ий символ відкритого і шифрованого повідомлення;
N - кількість символів в алфавіті;
До i - i-ий символ гами (ключа). Якщо довжина гами менше, ніж довжина повідомлення, то вона використовується повторно.
Наприклад, для шифрування використовується український алфавіт (N = 32, літера Е еквівалентна Е і не враховується), відкрите повідомлення - «АБРАМОВ», гамма - «ЖУРІХІН». При заміні символів на числа буква А буде представлена як 0, Б - 1, ..., Я - 31. Результат шифрування показаний в наступній таблиці.