RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2016, номер 4(34), страницы 38–49 (Mi pdm563)

Теоретические основы прикладной дискретной математики

Нижняя оценка расстояния между биюнктивной функцией и функцией с заданной алгебраической иммунностью

А. В. Покровский

Институт проблем информационной безопасности Московского государственного университета им. М. В. Ломоносова, г. Москва, Россия

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

Ключевые слова: алгебраическая иммунность, биюнктивные функции, нелинейность, аннуляторы, расстояние между функциями.

УДК: 519.1, 519.7

DOI: 10.17223/20710410/34/3



Реферативные базы данных:


© МИАН, 2024