Работа посвящена изучению зависимости коэффициентов многочлена одного переменного, задающего над полем из 2 П элементов булеву функцию, от веса исследуемой функции. Получены точные формулы зависимости коэффициентов многочлена от первых двух коэффициентов веса в двоичном представлении и ограничения на линейные многообразия функций из рассматриваемых специальных классов.
Скачать электронную версию публикации
Загружен, раз: 68
- Title Взаимосвязь коэффициентов полинома над полем и веса булевой функции
- Headline Взаимосвязь коэффициентов полинома над полем и веса булевой функции
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 4(26)
- Date:
- DOI
Ключевые слова
subspaces, weight of function, vector space, polynomial over a field, Boolean function, bent function, многообразия, подпространство, вес функции, многочлен над полем, бент-функция, булева функцияАвторы
Ссылки
Логачев О. А., Сальников А. А., ЯщенкоВ. В. Булевы функции в теории кодирования и криптологии. М.: МЦНМО, 2004.
Кузьмин А. С., Марков В. Т., Нечаев А. А., Шишков А. Б. Приближение булевых функций мономиальными // Дискретная математика. 2006. Т. 18. №1. С. 9-29.
Rueppel R. A. Analysis and Design of Stream Ciphers. Berlin: Springer, 1986. 244 p.
Мак-Вильямс Ф.Дж., Слоэн Н.Дж. А. Теория кодов, исправляющих ошибки. М.: Связь, 1979.
Rothaus O.S. On bent functions // J. Combinatorial Theory. 1976. V. 20(A). P. 300-305.
YoussefA. and Gong G. Hyper-bent functions // LNCS. 2001. V.2045. P. 406-419.
Логачев О. А., Сальников А. А., ЯщенкоВ. В. О свойствах сумм Вейля на конечных полях и конечных абелевых группах // Дискретная математика. 1999. Т. 11. №2. С. 66-85.
Взаимосвязь коэффициентов полинома над полем и веса булевой функции | Прикладная дискретная математика. 2014. № 4(26).
Скачать полнотекстовую версию
Загружен, раз: 202