- •Литература
- •Введение
- •1. Цель и содержание работы
- •2. Методика выполнения работы
- •2.1. Шифры одноразового блокнота и замены Краткие теоретические сведения
- •Задание 1. Шифрование и расшифрование одноразовым блокнотом
- •Технология работы
- •Краткие теоретические сведения
- •Технология работы
- •Задание 3. Шифрование и расшифрование шифром Вижинера
- •Технология работы
- •Задание 2. Шифрование и расшифрование шифром Цезаря
- •2.2. Шифры перестановки Краткие теоретические сведения
- •Задание 4. Шифрование и расшифрование шифром простой перестановки
- •Технология работы
- •2.3. Шифрование с помощью аналитических преобразований Краткие теоретические сведения
- •Задание 5. Шифрование и расшифрование с помощью аналитических преобразований
- •Технология работы
- •2.4. Криптосистемы с открытым ключом Краткие теоретические сведения
- •Задание 6. Шифрование и расшифрование с помощью алгоритма rsa
- •Технология работы
- •Задание 7. Шифрование и расшифрование с помощью системы ElGamal
- •Технология работы
- •2.5. Генератор надежных паролей
- •Задание 8. Разработка генератора надежных паролей
- •Технология работы
- •1. Разработка формы:
- •2. Разработка программного кода:
- •3. Компиляция и запуск программы:
- •Краткие сведения из теории чисел
Задание 2. Шифрование и расшифрование шифром Цезаря
1. Научитесь шифровать и расшифровывать тексты, используя шифр Цезаря.
Технология работы
Шифр Цезаря реализует следующее преобразование открытого текста: каждая буква открытого текста заменяется третьей после нее буквой в алфавите, который считается написанным по кругу (табл. 2).
Таблица 2..
Исходный алфавит |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z |
Шифрованный алфавит |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z |
A |
B |
C |
Зашифруем сообщение ULIYCEZAR. В соответствии с таблицей 2 открытой букве U (верхняя строка таблицы) соответствует шифрованная буква X (нижняя строка таблицы), букве L – шифрбуква O и т.д. В качестве ключа здесь используется величина сдвига исходного алфавита. В итоге получим шифртекст XOLBFHCDU.
Расшифрование осуществляется аналогично, только из шифртекста выбирается очередная буква (в нижней строке таблицы) и ей сопоставляется буква из верхней строки таблицы. В результате получим открытое сообщение ULIYCEZAR.
Самостоятельно составьте шифр сдвига с ключом s = 5 для украинского алфавита, а затем зашифруйте и расшифруйте фразу РОЗПРЯГАЙТЕХЛОПЦІКОНЕЙ.
Задание 3. Шифрование и расшифрование шифром Вижинера
1. Научитесь шифровать и расшифровывать тексты, используя шифр Вижинера.
Технология работы
Используя шифр Вижинера, необходимо зашифровать сообщение НАЧАЛО ВОЙНЫ В КОНЦЕ ИЮНЯ. РАМЗАЙ. В качестве ключа используется слово САЛЬЕРИ.
Для шифрования и расшифрования используется двумерная таблица, представленная на рис. 1.
Запишите открытый текст в одну строку без знаков пробела и знаков препинания, а ниже его запишите ключевое слово, повторяя, его столько раз, чтобы покрыть все буквы исходного текста (см. верхнюю часть рис. 1).
Для шифрования очередной буквы открытого текста выберите колонку таблицы Вижинера, соответствующую этой букве.
Для шифруемой буквы из строки ключа выберите стоящую под ней букву. Эта буква будет определять строку таблицы Вижинера.
Определите по таблице букву, находящуюся на пересечении выбранных столбца и строки – это и будет очередная буква шифртекста.
В
результате получим следующий шифртекст:
ЮАВЬРЮКЯЙШХЗЬЦЮЦРВГЭЗБАЧБЕЩ.
Обратите внимание, что одинаковые буквы
исходного текста шифруются по-разному.Дешифрирование шифртекста производится в следующей последовательности:
определяется строка таблицы, соответствующая букве ключа;
в этой строке ищется буква шифртекста;
поднимаясь по столбцу, соответствующей этой букве, в первой строке таблицы определяется буква открытого текста.
Самостоятельно расшифруйте сообщение НЫРШТЙЮКИСГЦЧООГПРЛ. Ключ расшифровки ЮЛИАН.
