📄Работа №118175
Тема: Применение эвристических алгоритмов к задачам поиска максимально нелинейных векторных булевых функций
Тип работы
Бакалаврская работа
Предмет
программирование
Объем:
46 листов
Год:
2022
Просмотров:
140
4800
руб.
🛒 Купить работу
Не подходит эта работа?
Закажите новую по вашим требованиям
Узнать цену на написание
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
Настоящий учебно-методический информационный материал размещён в ознакомительных и исследовательских целях и представляет собой пример учебного исследования. Не является готовым научным трудом и требует самостоятельной переработки.
📋 Содержание
Аннотация 2
Введение 5
1 Исследование предметной области и уточнение границ максимальной нелинейности 6
1.1 Постановка задачи максимально нелинейных векторных булевых функций 6
1.2 Границы максимальной нелинейности 10
1.3 Таблица ограничений максимальной нелинейности 15
2 Описание и реализация эвристических алгоритмов 18
2.1 Генетический алгоритм 19
2.2 Алгоритм имитации Отжига 22
2.3 Алгоритм роя частиц 26
2.4 Восхождение на вершину 28
2.5 Реализация генетического алгоритма 29
2.6 Реализация алгоритма имитации отжига 35
3 Тестирование 40
3.1 Сравнительный анализ выбранных алгоритмов 40
3.2 Результат работы алгоритмов и их сравнение 40
Заключение 44
Список используемой литературы 45
Введение 5
1 Исследование предметной области и уточнение границ максимальной нелинейности 6
1.1 Постановка задачи максимально нелинейных векторных булевых функций 6
1.2 Границы максимальной нелинейности 10
1.3 Таблица ограничений максимальной нелинейности 15
2 Описание и реализация эвристических алгоритмов 18
2.1 Генетический алгоритм 19
2.2 Алгоритм имитации Отжига 22
2.3 Алгоритм роя частиц 26
2.4 Восхождение на вершину 28
2.5 Реализация генетического алгоритма 29
2.6 Реализация алгоритма имитации отжига 35
3 Тестирование 40
3.1 Сравнительный анализ выбранных алгоритмов 40
3.2 Результат работы алгоритмов и их сравнение 40
Заключение 44
Список используемой литературы 45
📖 Введение
Векторные булевы функции применяются в криптографических приложениях, ради чего они обязаны владеть нужными особенностями для того, чтобы гарантировать стойкость к известным видам криптоанализа. Такие функции должны обладать относительно простой структурой. Одним из условий обеспечения устойчивости против криптографических атак является высокая или максимальная нелинейность. Именно это и интересует нас в рамках выпускной квалификационной работы.
Для реализации нашей работы, мы найдем и построим верхние и нижние границы максимальной нелинейности. Благодаря построенным границам, после реализации эвристических алгоритмов, мы сможем их сравнить.
Цель выпускной квалификационной работы - сравнительный анализ эвристических алгоритмов решение задачи поиска максимально нелинейных векторных булевых функций.
Для поставленной цели необходимо выполнить следующие задачи:
1. Описать задачу поиска максимально нелинейных векторных булевых функций;
2. Найти и построить верхние и нижние границы максимальной нелинейности;
3. Сформулировать существующие эвристические алгоритмы решения данной задачи;
4. Реализовать эти алгоритмы;
5. Провести сравнительный анализ реализованных алгоритмов.
Для реализации нашей работы, мы найдем и построим верхние и нижние границы максимальной нелинейности. Благодаря построенным границам, после реализации эвристических алгоритмов, мы сможем их сравнить.
Цель выпускной квалификационной работы - сравнительный анализ эвристических алгоритмов решение задачи поиска максимально нелинейных векторных булевых функций.
Для поставленной цели необходимо выполнить следующие задачи:
1. Описать задачу поиска максимально нелинейных векторных булевых функций;
2. Найти и построить верхние и нижние границы максимальной нелинейности;
3. Сформулировать существующие эвристические алгоритмы решения данной задачи;
4. Реализовать эти алгоритмы;
5. Провести сравнительный анализ реализованных алгоритмов.
✅ Заключение
В данной квалификационной выпускной работе мы исследовали предметную область и сформулировали задачу максимально нелинейных векторов булевых функций, для этого рассмотрели основные понятия и ввели необходимые определения, леммы и теоремы. После уточнили границы максимальной нелинейности векторных булевых функций, которые помогли нам определить максимальные значения, чтобы решение задачи было более корректным.
Далее, в ходе исследования алгоритмов мы рассмотрели некоторые виды эвристических алгоритмов решения поставленной задачи. Выбранные нами алгоритмы были успешно реализованы на языке MATLAB. Мы протестировали работу алгоритмов по всем определяемым нами значениям (п = 3, m = 2)( п = 6, m = 7)( п = 10, m = 3) и можно отметить что алгоритм имитации отжига работает в разы быстрее, чем генетический алгоритм, но при этом генетический алгоритм является более эффективным, так как среднее значение нелинейности больше. Также можно сделать вывод, что алгоритм имитации отжига имеет меньшей разброс в максимальной нелинейности [256;258], а генетический алгоритм [257;261].
На основе приведенного сравнения двух алгоритмов можно сделать вывод о том, что алгоритм имитации отжига является более быстрым и имеет меньший разброс по сравнению с генетическим алгоритмом.
Все поставленные задачи выполнены, и цель выпускной квалификационной работы была достигнута.
Далее, в ходе исследования алгоритмов мы рассмотрели некоторые виды эвристических алгоритмов решения поставленной задачи. Выбранные нами алгоритмы были успешно реализованы на языке MATLAB. Мы протестировали работу алгоритмов по всем определяемым нами значениям (п = 3, m = 2)( п = 6, m = 7)( п = 10, m = 3) и можно отметить что алгоритм имитации отжига работает в разы быстрее, чем генетический алгоритм, но при этом генетический алгоритм является более эффективным, так как среднее значение нелинейности больше. Также можно сделать вывод, что алгоритм имитации отжига имеет меньшей разброс в максимальной нелинейности [256;258], а генетический алгоритм [257;261].
На основе приведенного сравнения двух алгоритмов можно сделать вывод о том, что алгоритм имитации отжига является более быстрым и имеет меньший разброс по сравнению с генетическим алгоритмом.
Все поставленные задачи выполнены, и цель выпускной квалификационной работы была достигнута.
ИЛИ
Поиск аналога
📕 Список литературы
🖼 Скриншоты
🛒 Оформить заказ
⚡ Работу высылаем в течении 5 минут после оплаты.