Применение эвристических методов для поиска булевых функций с криптографическими характеристиками

doi:10.17223/2226308X/15/5

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Применение эвристических методов для поиска булевых функций с криптографическими характеристиками	613 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/15/5

#генетические алгоритмы

#Hill Climbing, алгоритм

#алгебраическая иммунность

#нелинейность

#эвристики

Title: Применение эвристических методов для поиска булевых функций с криптографическими характеристиками
Creator: Атутова, Наталья Дмитриевна
Date: 2022
DOI: 10.17223/2226308X/15/5
Description: Для успешного противостояния шифров линейному и алгебраическому криптоанализу в их структуре необходимо использовать функции с высокой нелинейностью и алгебраической иммунностью. Работа является продолжением исследования, в котором используется комбинированный подход к поиску криптографических булевых функций на основе эвристических методов, в частности генетического алгоритма и поиска восхождением к вершине (алгоритм Hill Climbing). Проведён сравнительный анализ вариаций мутации и скрещивания для генетического алгоритма и сравнительный анализ ранее полученных результатов со случайным поиском. На основе полученных булевых функций построены векторные булевы функции и среди них подсчитано количество функций, обаладающих высокой компонентной алгебраической иммунностью и нелинейностью.