Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И. Ульянова (Ленина)
Лабораторная работа №1
Изучение классических шифров. Caeser, «Агентурный», Vigenere, Hill,ADFGVX
Студент: _________
Преподаватель: __________ Племянников А.К., доцент каф. ИБ
Санкт-Петербург 2026
|
2 / 15 |
|
ЦЕЛЬ И ЗАДАЧИ |
||
|
||
|
|
Цель: Повышение компетентности в сфере формальной криптографии: изучение базовых шифров, методов атак на них.
Задачи:
1.Изучить и исследовать шифр Цезаря
2.Изучить и исследовать «Агентурный» шифр
3.Изучить и исследовать шифр Виженера
4.Изучить и исследовать шифр Хилла
5.Изучить и исследовать шифрADFGVX
|
3 / 15 |
|
ШИФР ЦЕЗАРЯ |
||
|
||
|
|
Шифрование:
Шифрование происходит путем сдвига каждого символа текста по алфавиту на значение ключа.
Данный алгоритм является моноалфавитным, аддитивным и поточным.
Ключ – это некоторое число
Сложность атаки перебором: O(n)
Схема работы алгоритма
|
4 / 15 |
|
ШИФР ЦЕЗАРЯ |
||
|
||
|
|
Дешифрование Дешифровка происходит путем статистического анализа: заранее известно какие
буквы чаще всего встречаются внутри текстов каждого из языков. Путем сравнения частотных гистограмм можно найти самые частовстречаемые буквы в зашифрованном тексте и сопоставить с уже имеющимися частотными данными. Разница в позициях этих букв в алфавите вероятнее всего даст значение ключа.
Блок-схема расшифровки
|
5 / 15 |
|
«АГЕНТУРНЫЙ» ШИФР |
||
|
||
|
|
Шифрование:
Шифрование происходит в три этапа: модификация алфавита (создание нового), использование шифра Цезаря, замена с использованием нового алфавита.
Схема работы алгоритма