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

Для успешного противостояния шифров линейному и алгебраическому криптоанализу в их структуре необходимо использовать функции с высокой нелинейностью и алгебраической иммунностью. Работа является продолжением исследования, в котором используется комбинированный подход к поиску криптографических булевых функций на основе эвристических методов, в частности генетического алгоритма и поиска восхождением к вершине (алгоритм Hill Climbing). Проведён сравнительный анализ вариаций мутации и скрещивания для генетического алгоритма и сравнительный анализ ранее полученных результатов со случайным поиском. На основе полученных булевых функций построены векторные булевы функции и среди них подсчитано количество функций, обаладающих высокой компонентной алгебраической иммунностью и нелинейностью.