|
Прикладная дискретная математика, 2011, номер 2(12), страницы 5–16
(Mi pdm271)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Теоретические основы прикладной дискретной математики
О некоторых мерах нелинейности булевых функций
Е. К. Алексеев Московский государственный университет им. М. В. Ломоносова, г. Москва, Россия
Аннотация:
Рассматривается расстояние до алгебраически вырожденных функций как мера нелинейности булевых функций. Устанавливаются соотношения между этим расстоянием и некоторыми ранее предложенными мерами нелинейности булевых функций. Исследуется порядок алгебраической вырожденности тех функций, которые наилучшим образом аппроксимируют данную.
Ключевые слова:
нелинейность булевых функций, алгебраически вырожденные функции, пространство линейных структур, криптография.
Образец цитирования:
Е. К. Алексеев, “О некоторых мерах нелинейности булевых функций”, ПДМ, 2011, № 2(12), 5–16
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm271 https://www.mathnet.ru/rus/pdm/y2011/i2/p5
|
Статистика просмотров: |
Страница аннотации: | 617 | PDF полного текста: | 288 | Список литературы: | 48 | Первая страница: | 1 |
|