|
Теоретические основы прикладной дискретной математики
Нижняя оценка расстояния между биюнктивной функцией и функцией с заданной алгебраической иммунностью
А. В. Покровский Институт проблем информационной безопасности Московского государственного университета им. М. В. Ломоносова, г. Москва, Россия
Аннотация:
Получены нижние оценки расстояния Хэмминга (которые могут быть достижимы при выполнении определённых условий) между функцией с заданной алгебраической иммунностью и биюнктивными функциями. Данные оценки позволяют в совокупности оценить
устойчивость функции к методу линеаризации, предложенному Н. Куртуа, и возможность её приближения биюнктивными статистическими аналогами.
Ключевые слова:
алгебраическая иммунность, биюнктивные функции, нелинейность, аннуляторы, расстояние между функциями.
Образец цитирования:
А. В. Покровский, “Нижняя оценка расстояния между биюнктивной функцией и функцией с заданной алгебраической иммунностью”, ПДМ, 2016, № 4(34), 38–49
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm563 https://www.mathnet.ru/rus/pdm/y2016/i4/p38
|
|