|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
О степени нелинейности координатных полиномов произведения преобразований двоичного векторного пространства
В. М. Фомичёвabc a Финансовый университет при Правительстве Российской Федерации, Ленинградский пр-т, 49, 125993 Москва, Россия
b ООО «Код Безопасности», 1-й Нагатинский пр-д, 10, стр. 1, 115230 Москва, Россия
c Институт проблем информатики ФИЦ «Информатика и управление» РАН, ул. Вавилова, 44, корп. 2, 119333 Москва, Россия
Аннотация:
Построена неотрицательная целочисленная матрица для оценки матрицы характеристик нелинейности координатных полиномов произведения преобразований двоичного векторного пространства. Матрица характеристик преобразования определяется степенями нелинейности производных всех координатных функций по каждой входной переменной. Элементы оценочной матрицы выражены через характеристики координатных полиномов умножаемых преобразований. Вычисление оценочной матрицы выполняется более просто по сравнению с вычислением точных значений характеристик. Метод оценивания распространён на произвольное количество умножаемых преобразований. Приведены вычислительные примеры, в частности, показывающие точность полученных оценок и область их нетривиальности. Табл. 1, библиогр. 18.
Ключевые слова:
координатный полином преобразования, максимальный моном полинома, степень полинома.
Статья поступила: 28.09.2020 Переработанный вариант: 15.02.2021 Принята к публикации: 19.02.2021
Образец цитирования:
В. М. Фомичёв, “О степени нелинейности координатных полиномов произведения преобразований двоичного векторного пространства”, Дискретн. анализ и исслед. опер., 28:2 (2021), 74–91; J. Appl. Industr. Math., 15:2 (2021), 212–222
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da1278 https://www.mathnet.ru/rus/da/v28/i2/p74
|
|