Материал: 8_ЛР
МИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ
«САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ ИМ. ПРОФ. М.А. БОНЧ-БРУЕВИЧА» (СПбГУТ)
_____________________________________________________________________________
Кафедра информационной безопасности телекоммуникационных систем Дисциплина «Основы криптографии с открытыми ключами»
Лабораторная работа 8
«Изучение криптосистемы МАК-ЭЛИС»
Выполнила: |
студ. гр. |
|
. |
. .
Проверил: |
проф. Яковлев В.А.. |
Санкт-Петербург
2021
Цель лабораторной работы
Изучить преобразования, выполняемые при шифровании и дешифровании сообщений в системе Мак-Элис, а также простейшие попытки ее взлома.
Ход работы
Генерирование порождающей матрицы
1.Выбираем следующие параметры криптосистемы Мак-Элис: Длина кодового слова: = 32 бита Длина информационного сообщения: = 17 бит
Число исправляемых ошибок: = 3 Неприводимый полином: ( ) = 3 + + 1
Минимальное кодовое расстояние: ≥ 2 3 + 1 = 7
2.Генерируем порождающую матрицу в программе MAGMA.exe:
Рисунок 1. Генерация порождающей матрицы.
Рисунок 2. Сгенерированная матрица.
Генерация ключей
(̃, ) − открытый ключ, ̃ = ;
(, , ) − закрытый ключ.
3.Запускаем программу McEliece.exe. Загружаем сгенерированную ранее порождающую матрицу G:
Рисунок 3. Загрузка порождающей матрицы G.
4. Генерируем не сингулярную (невырожденную) матрицу S:
Рисунок 4. Генерация матрицы S.
5. Генерируем перестановочную матрицу P:
Рисунок 5. Генерация матрицы P.
6. Получаем произведение матриц G*P:
Рисунок 6. Произведение G*P.
Рисунок 7. Проверка произведения матриц G и P.
7. Вычисляем матрицу ̃ путем произведения матриц S и (G*P):
Рисунок 8. Вычисление матрицы ̃ = .