О метрических свойствах множества самодуальных бент-функций | Прикладная дискретная математика. Приложение. 2020. № 13. DOI: 10.17223/2226308X/13/5

О метрических свойствах множества самодуальных бент-функций

Приводится обзор известных метрических свойств множества самодуальных бент-функций. Бент-функция называется самодуальной, если она совпадает со своей дуальной бент-функцией, и анти-самодуальной, если совпадает с отрицанием своей дуальной. Приводится полный спектр расстояний Хэмминга между самодуальными бент-функциями из класса Мэйорана - МакФарланда. Даются результаты, касающиеся характеризации булевых функций, находящихся на максимально возможном удалении от множества самодуальных бент-функций. Описаны группы автоморфизмов множеств самодуальных и анти-самодуальных бент-функций от n переменных, автоморфизмы множества булевых функций от n переменных, которые меняют местами множества самодуальных и анти-самодуальных бент-функций, изометричные отображения, сохраняющие неизменным отношение Рэ-лея каждой булевой функции от n переменных. Даётся характеризация всех изо-метричных отображений, сохраняющих максимальную нелинейность и расстояние Хэмминга между каждой бент-функций и дуальной к ней.

On metrical properties of the set of self-dual bent functions.pdf Через Fn обозначим линейное пространство всех двоичных векторов длины n над полем F2. Булевой функцией от n переменных называется отображение вида Fn ^ F2. Множество всех булевых функций от n переменных обозначается через Fn. Для кажn дой пары x,y е Fn через (ж, у) обозначим скалярное произведение ф xiyi. Весом Хэм-2 i=1 минга wt(x) вектора ж е Fn называется число его ненулевых координат. Расстояние Хэмминга между булевыми функциями f, g от n переменных - число двоичных векторов длины n, на которых эти функции принимают различные значения, обозначается dist(f, g). Преобразованием Уолша - Адамара булевой функции f от n переменных называется целочисленная функция Wf : Fn ^ Z, заданная равенством Wf (у) = Е (-1)f(x)®

Ключевые слова

булева функция, самодуальная бент-функция, расстояние Хэмминга, изометричное отображение, метрическая регулярность, группа автоморфизмов, отношение Рэлея, Boolean function, self-dual bent function, Hamming distance, isometric mapping, metrical regularity, automorphism group, Rayleigh quotient of Sylvester Hadamard matrix

Авторы

ФИООрганизацияДополнительноE-mail
Куценко Александр ВладимировичНовосибирский национальный исследовательский государственный университет ; Институт математики им. С. Л. Соболева СО РАНаспирант механико-математического факультетаAlexandrKutsenko@bk.ru
Всего: 1

Ссылки

Rothaus O. On bent functions // J. Combin. Theory. Ser. A. 1976. V.20. No.3. P. 300-305.
Hou X.-D. Classification of self dual quadratic bent functions // Des. Codes Cryptogr. 2012. V.63. No. 2. P. 183-198.
Carlet C., Danielson L. E., Parker M. G., and Sole P. Self-dual bent functions // Int. J. Inform. Coding Theory. 2010. V. 1. P. 384-399.
Feulner T., Sok L., Sole P., and Wassermann A. Towards the classification of self-dual bent functions in eight variables // Des. Codes Cryptogr. 2013. V. 68. No. 1. P. 395-406.
Hyun J. Y., Lee H., and Lee Y. MacWilliams duality and Gleason-type theorem on self-dual bent functions // Des. Codes Cryptogr. 2012. V.63. No.3. P.295-304.
Luo G., Cao X., and Mesnager S. Several new classes of self-dual bent functions derived from involutions // Cryptogr. Commun. 2019. V. 11. No. 6. P. 1261-1273.
Mesnager S. Several new infinite families of bent functions and their duals // IEEE Trans. Inf. Theory. 2014. V. 60. No. 7. P. 4397-4407.
Rifa J. and Zinoviev V. A. On binary quadratic symmetric bent and almost bent functions. arXiv:1211.5257v3, 2019.
Sok L., Shi M., and Sole P. Classification and Construction of quaternary self-dual bent functions // Cryptogr. Commun. 2018. V. 10. No. 2. P. 277-289.
Janusz G. J. Parametrization of self-dual codes by orthogonal matrices // Finite Fields Appl. 2007. V. 13. No.3. P. 450-491.
Kutsenko A. V. The Hamming distance spectrum between self-dual Maiorana - McFarland bent functions //J. Appl. Industr. Math. 2018. V. 12. No. 1. P. 112-125.
Kutsenko A. Metrical properties of self-dual bent functions // Des. Codes Cryptogr. 2020. V. 88. No. 1. P. 201-222.
Kutsenko A. The group of automorphisms of the set of self-dual bent functions // Cryptogr. Commun. 2020.
Куценко А. В. О множестве расстояний Хэмминга между самодуальными бент-функциями // Прикладная дискретная математика. Приложение. 2016. №9. C. 29-30.
Куценко А. В. О некоторых свойствах самодуальных бент-функций // Прикладная дискретная математика. Приложение. 2018. №11. C. 44-46.
Куценко А. В. Изометричные отображения множества всех булевых функций в себя, сохраняющие самодуальность и отношение Рэлея // Прикладная дискретная математика. Приложение. 2019. №12. C. 55-58.
McFarland R. L. A family of difference sets in non-cyclic groups //J. Combin. Theory. Ser. A. 1973. V. 15. No. 1. P. 1-10.
MacWilliams F. J. and Sloane N. J. A. The Theory of Error-Correcting Codes. Amsterdam, New York, Oxford, North-Holland, 1983. 782 p.
Коломеец Н. А., Павлов А. В. Свойства бент-функций, находящихся на минимальном расстоянии друг от друга // Прикладная дискретная математика. 2009. № 4. C. 5-20.
Облаухов А. К. О метрическом дополнении подпространств булева куба // Дискретный анализ и исследование операций. 2016. Вып. 23. №3. С. 93-106
Tokareva N. Bent Functions: Results and Applications to Cryptography. Acad. Press, Elsevier, 2015. 230 p.
Tokareva N. Duality between bent functions and affine functions // Discrete Math. 2012. V. 312. No. 3. P. 666-670.
Марков А. А. О преобразованиях, не распространяющих искажения // Избранные труды. Т. II. Теория алгорифмов и конструктивная математика, математическая логика, информатика и смежные вопросы. М.: МЦНМО, 2003. С. 70-93.
Tokareva N. N. The group of automorphisms of the set of bent functions // Discrete Math. Appl. 2010. V. 20. No. 5. P. 655-664.
Danielsen L. E., Parker M. G., and Sole P. The Rayleigh quotient of bent functions // LNCS. 2009. V. 5921. P. 418-432.
 О метрических свойствах множества самодуальных бент-функций | Прикладная дискретная математика. Приложение. 2020. № 13. DOI: 10.17223/2226308X/13/5

О метрических свойствах множества самодуальных бент-функций | Прикладная дискретная математика. Приложение. 2020. № 13. DOI: 10.17223/2226308X/13/5