Применение эвристических методов для поиска булевых функций с криптографическими характеристиками Тезисы доклада
| Конференция |
21-я Международная конференция "Сибирская научная школа-семинар "Компьютерная безопасность и криптография"" имени Геннадия Петровича Агибалова 05-10 сент. 2022 , Красноярск |
||||
|---|---|---|---|---|---|
| Журнал |
Прикладная дискретная математика. Приложение
ISSN: 2226-308X , E-ISSN: 2411-2313 |
||||
| Вых. Данные | Год: 2022, Номер: 15, Страницы: 18-21 Страниц : 4 DOI: 10.17223/2226308X/15/5 | ||||
| Ключевые слова | генетический алгоритм, алгоритм Hill Climbing, алгебраическая иммунность, нелинейность, эвристики | ||||
| Авторы |
|
||||
| Организации |
|
Информация о финансировании (1)
| 1 |
Министерство науки и высшего образования РФ Математический центр в Академгородке (ИМ СО РАН) |
075-15-2019-1613, 075-15-2022-281 |
Реферат:
Для успешного противостояния шифров линейному и алгебраическому криптоанализу в их структуре необходимо использовать функции с высокой нелинейностью и алгебраической иммунностью. Работа является продолжением исследования, в котором используется комбинированный подход к поиску криптографических булевых функций на основе эвристических методов, в частности генетического алгоритма и поиска восхождением к вершине (алгоритм Hill Climbing). Проведён сравнительный анализ вариаций мутации и скрещивания для генетического алгоритма и сравнительный анализ ранее полученных результатов со случайным поиском. На основе полученных булевых функций построены векторные булевы функции и среди них подсчитано количество функций, обаладающих высокой компонентной алгебраической иммунностью и нелинейностью.
Библиографическая ссылка:
Атутова Н.Д.
Применение эвристических методов для поиска булевых функций с криптографическими характеристиками
Прикладная дискретная математика. Приложение. 2022. №15. С.18-21. DOI: 10.17223/2226308X/15/5 РИНЦ OpenAlex
Применение эвристических методов для поиска булевых функций с криптографическими характеристиками
Прикладная дискретная математика. Приложение. 2022. №15. С.18-21. DOI: 10.17223/2226308X/15/5 РИНЦ OpenAlex
Даты:
| Опубликована в печати: | 6 окт. 2022 г. |
| Опубликована online: | 6 окт. 2022 г. |
Идентификаторы БД:
| РИНЦ: | 49499774 |
| OpenAlex: | W4320807102 |