Материалов:
1 005 012

Репозиториев:
30

Авторов:
761 409

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

Дата публикации: 2022

Дата публикации в реестре: 2022-10-06T22:42:20Z

Аннотация:

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

Тип: статьи в журналах

Источник: Прикладная дискретная математика. Приложение. 2022. № 15. С. 18-21


Связанные документы (рекомендация CORE)