Применение эвристических методов для поиска булевых функций с криптографическими характеристиками Conference Abstracts
| Conference |
21-я Международная конференция "Сибирская научная школа-семинар "Компьютерная безопасность и криптография"" имени Геннадия Петровича Агибалова 05-10 Sep 2022 , Красноярск |
||||
|---|---|---|---|---|---|
| Journal |
Прикладная дискретная математика. Приложение
ISSN: 2226-308X , E-ISSN: 2411-2313 |
||||
| Output data | Year: 2022, Number: 15, Pages: 18-21 Pages count : 4 DOI: 10.17223/2226308X/15/5 | ||||
| Tags | генетический алгоритм, алгоритм Hill Climbing, алгебраическая иммунность, нелинейность, эвристики | ||||
| Authors |
|
||||
| Affiliations |
|
Funding (1)
| 1 |
Министерство науки и высшего образования РФ Mathematical Center in Akademgorodok |
075-15-2019-1613, 075-15-2022-281 |
Abstract:
Для успешного противостояния шифров линейному и алгебраическому криптоанализу в их структуре необходимо использовать функции с высокой нелинейностью и алгебраической иммунностью. Работа является продолжением исследования, в котором используется комбинированный подход к поиску криптографических булевых функций на основе эвристических методов, в частности генетического алгоритма и поиска восхождением к вершине (алгоритм Hill Climbing). Проведён сравнительный анализ вариаций мутации и скрещивания для генетического алгоритма и сравнительный анализ ранее полученных результатов со случайным поиском. На основе полученных булевых функций построены векторные булевы функции и среди них подсчитано количество функций, обаладающих высокой компонентной алгебраической иммунностью и нелинейностью.
Cite:
Атутова Н.Д.
Применение эвристических методов для поиска булевых функций с криптографическими характеристиками
Прикладная дискретная математика. Приложение. 2022. №15. С.18-21. DOI: 10.17223/2226308X/15/5 РИНЦ OpenAlex
Применение эвристических методов для поиска булевых функций с криптографическими характеристиками
Прикладная дискретная математика. Приложение. 2022. №15. С.18-21. DOI: 10.17223/2226308X/15/5 РИНЦ OpenAlex
Dates:
| Published print: | Oct 6, 2022 |
| Published online: | Oct 6, 2022 |
Identifiers:
| Elibrary: | 49499774 |
| OpenAlex: | W4320807102 |