Authors: Камловский, Олег Витальевич | Панков, Константин Николаевич

Source: Прикладная дискретная математика. Приложение. 2023. № 16. С. 18-22

Type: статьи в журналах

Date: 2023

Description: Определяется линейная характеристика функций, заданных на кольце Галуа, которая задаёт «близость» рассматриваемых функций к классу всех аффинных функций данного кольца. Строятся некоторые классы устой ... More

Authors: Чередник, Игорь Владимирович

Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 68-73

Type: статьи в журналах

Date: 2019

Description: Исследуется операция сдвиг-композиции дискретных функций, возникающая при гомоморфизмах конечных регистров сдвига. Для произвольной функции над конечным полем описаны все возможные представления в вид ... More

Authors: Идрисова, Валерия Александровна

Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 39-41

Type: статьи в журналах

Date: 2018

Description: Работа посвящена проблеме существования взаимно однозначных APN-функций от чётного числа переменных. Рассматриваются свойства подфункций взаимно однозначных APN-функций. Доказано, что любая (п — 1)-по ... More

Authors: Коломеец, Николай Александрович

Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 41-43

Type: статьи в журналах

Date: 2018

Description: Рассматриваются свойства конструкции f ® Indi, где f — бент-функция от 2k переменных,а L — аффинное подпространство, при определённых условиях порождающей бент-функции. Предложены необходимые и достат ... More

Authors: Куценко, Александр Владимирович

Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 44-46

Type: статьи в журналах

Date: 2018

Description: Найдены необходимые и достаточные условия самодуальности бент-функций, построенных с помощью итеративной конструкции BI (Канто А., Шарпин П., 2003), позволяющей при выполнении определённых условий, ис ... More

Authors: Шапоренко, Александр Сергеевич

Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 52-53

Type: статьи в журналах

Date: 2018

Description: Исследуется связь однородных бент-функций и графов пересечений Г(п,^). Граф,k.Г(n,k) — граф, вершины которого соответствуют ( ; J неупорядоченным подмножествам размера k множества {1 ,..., n}, две вер ... More

Authors: Панков, Константин Николаевич

Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 49-52

Type: статьи в журналах

Date: 2018

Description: Уточнена локальная предельная теорема для распределения части вектора весов подфункций линейных комбинаций координатных функций случайного двоичного отображения из векторного пространства Vn двоичных ... More

Authors: Милосердов, Алексей Васильевич

Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 44-45

Type: статьи в журналах

Date: 2017

Description: Сформулировано и доказано необходимое условие взаимной однозначности биномиальной векторной булевой функции. Исследован вопрос существования взаимно однозначных биномиальных функций при различном числ ... More

Authors: Городилова, Анастасия Александровна

Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 35-36

Type: статьи в журналах

Date: 2017

Description: Получена классификация дифференциально неэквивалентных квадратичных APN-функций от 5 и 6 переменных. Доказано, что для любой квадратичной APN-функции F от n переменных, n ф 6, все дифференциально экви ... More

Authors: Коломеец, Николай Александрович

Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 41-42

Type: статьи в журналах

Date: 2017

Description: Предлагается конструкция бент-функций по имеющейся бент-функции, аффинной на нескольких смежных классах некоторого линейного подпространства размерности t. Конструкция обобщает метод построения бент-ф ... More

Authors: Рыбалов, Александр Николаевич

Source: Прикладная дискретная математика. 2017. № 36. С. 106-112

Type: статьи в журналах

Date: 2017

Description: Вводится понятие полиномиальной генерической сводимости алгоритмических проблем, которое сохраняет свойство разрешимости проблемы для почти всех входов и обладает свойством транзитивности и рефлексивн ... More

Authors: Куценко, Александр Владимирович

Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 43-44

Type: статьи в журналах

Date: 2017

Description: Рассматриваются свойства некоторых известных отображений булевых функциий, отображающих множество бент-функций в себя и сохраняющих расстояние Хэмминга. Доказано, что не существует изометричного отобр ... More

Authors: Идрисова, Валерия Александровна

Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 36-38

Type: статьи в журналах

Date: 2017

Description: Важным открытым вопросом в области криптографических булевых функций является проблема существования APN-перестановок от чётного числа переменных. Рассматривается алгоритм построения 2-в-1 APN-функций ... More

Authors: Шурупов, Андрей Николаевич

Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 56-59

Type: статьи в журналах

Date: 2017

Description: Приводятся необходимые и достаточные условия функциональной разделимости квадратичных булевых пороговых функций, задаваемых распавшейся на два константных блока квадратичной формой.

Authors: Панков, Константин Николаевич

Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 46-49

Type: статьи в журналах

Date: 2017

Description: Уточнена локальная предельная теорема для распределения части вектора спектральных коэффициентов линейных комбинаций координатных функций случайного двоичного отображения. С помощью этой теоремы получ ... More