|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
Математические методы криптографии
От криптоанализа шифра к криптографическому свойству булевой функции
А. А. Городилова Институт математики им. С. Л. Соболева СО РАН, г. Новосибирск, Россия
Аннотация:
Настоящий обзор посвящён описанию основных криптографических свойств булевых функций, таких, как высокая алгебраическая степень, уравновешенность и совершенная уравновешенность, лавинные характеристики, отсутствие линейных структур, корреляционная иммунность и устойчивость, высокая нелинейность, статистическая независимость, алгебраическая иммунность, уровень аффинности и $k$-нормальность, дифференциальная равномерность, разложимость в сумму специальных функций, мультипликативная сложность, высокие мощности линеаризационных множеств. Исследуются вопросы формирования данных свойств на основе атак на блочные и поточные шифры, использующих определённые уязвимости булевых функций, являющихся компонентами шифров; приводятся основные идеи данных атак. Кратко рассмотрены базовые теоретические результаты, полученные для каждого из свойств, и сформулированы открытые проблемы в данной области.
Ключевые слова:
булева функция, поточный шифр, блочный шифр, алгебраическая степень, уравновешенность, совершенная уравновешенность, лавинные характеристики, линейная структура, корреляционная иммунность, устойчивость, нелинейность, статистическая независимость, алгебраическая иммунность, уровень аффинности, $k$-нормальность, дифференциальная равномерность, пороговое разбиение, мультипликативная сложность, линеаризационное множество, линейная сложность, корреляционный криптоанализ, быстрая корреляционная атака, линейный криптоанализ, статистический аналог, алгебраический криптоанализ, дифференциальный криптоанализ, атаки по сторонним каналам, линеаризационная атака.
Образец цитирования:
А. А. Городилова, “От криптоанализа шифра к криптографическому свойству булевой функции”, ПДМ, 2016, № 3(33), 16–44
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm552 https://www.mathnet.ru/rus/pdm/y2016/i3/p16
|
Статистика просмотров: |
Страница аннотации: | 910 | PDF полного текста: | 1316 | Список литературы: | 46 |
|