|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Использование клеточных автоматов для блочного шифрованиядипломная работа (Бакалавр)
- Научный руководитель: Гасанов Э.Э.
- Автор: Рустамов Диёрбек Рустам угли
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2018
- Аннотация: В работе рассматривается задача синтеза клеточных автоматов, реализующих шифрование с помощью алгоритмов Магма, Кузнечик, AES-128. В результате синтеза получаются схемы из клеточных автоматов, имеющих вид прямоугольников, верхняя сторона которого воспринимается как входы, и на них поступают кодируемые сообщения, а нижняя сторона прямоугольника – как выходы, и на них появляется зашифрованное сообщение. Ширина входного кодируемого и выходного зашифрованного сообщения равны 128 бит. Синтезируемые схемы потоковые, т.е. каждый такт на них поступает 128 бит для шифрования и с некоторой задержкой каждый такт появляется 128 бит зашифрованного сообщения. Рассматриваются три меры сложности схем: площадь схемы (фактически площадь прямоугольника), задержка схемы (через сколько тактов появляется зашифрованное сообщение) и количество состояний клеточного автомата. Считается, что состояние клеточного автомата двухкомпонентное: первая компонента сохраняет вычисляемое число, которое на верхней стороне схемы является фрагментом кодируемого сообщения, а на нижней – фактически является выходом автомата, а вторая компонента – управляющая и участвует в функциях перехода автомата. Для каждого из алгоритмов шифрования строится серия автоматов с разной шириной первой компоненты состояния, соответственно 32, 16, 8, 4. Делается сравнительный анализ, который показал, что для ширины 32 предпочтителен шифратор Кузнечик, для 16 – Магма, а для остальных – AES.
- Добавил в систему: Гасанов Эльяр Эльдарович