Homogeneous bent functions of degree n in 2n variables do not exist for n > 3

Tianbing Xia; Jennifer Seberry; Josef Pieprzyk; Chris Charnes

doi:10.1016/j.dam.2004.02.006

Homogeneous bent functions of degree n in 2n variables do not exist for n > 3

Tianbing Xia^*, Jennifer Seberry, Josef Pieprzyk, Chris Charnes

^*Corresponding author for this work

School of Computing

Research output: Contribution to journal › Article › peer-review

22 Citations (Scopus)

Abstract

The nonexistance of homogeneous bent functions of degree n in 2n variables for n > 3 was analyzed. For the analysis, a certain decomposition of a Menon difference set, which corrosponds to bent function was used. The results show that there is no homogeneous bent function of degree 4 in 8 Boolean variables. However, it was suggested that there are few execeptions such as 3-homogeneous Boolean functions of 6 variables, and the 2-homogeneous Boolean functions of 4 variables.

Original language	English
Pages (from-to)	127-132
Number of pages	6
Journal	Discrete Applied Mathematics
Volume	142
Issue number	1-3 SPEC. ISS.
DOIs	https://doi.org/10.1016/j.dam.2004.02.006
Publication status	Published - 15 Aug 2004

Keywords

Bent
Difference sets
Homogeneous

Access to Document

10.1016/j.dam.2004.02.006

Cite this

@article{9a5239c49640439fafad7b9cc6737f75,

title = "Homogeneous bent functions of degree n in 2n variables do not exist for n > 3",

abstract = "The nonexistance of homogeneous bent functions of degree n in 2n variables for n > 3 was analyzed. For the analysis, a certain decomposition of a Menon difference set, which corrosponds to bent function was used. The results show that there is no homogeneous bent function of degree 4 in 8 Boolean variables. However, it was suggested that there are few execeptions such as 3-homogeneous Boolean functions of 6 variables, and the 2-homogeneous Boolean functions of 4 variables.",

keywords = "Bent, Difference sets, Homogeneous",

author = "Tianbing Xia and Jennifer Seberry and Josef Pieprzyk and Chris Charnes",

year = "2004",

month = aug,

day = "15",

doi = "10.1016/j.dam.2004.02.006",

language = "English",

volume = "142",

pages = "127--132",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier",

number = "1-3 SPEC. ISS.",

}

TY - JOUR

T1 - Homogeneous bent functions of degree n in 2n variables do not exist for n > 3

AU - Xia, Tianbing

AU - Seberry, Jennifer

AU - Pieprzyk, Josef

AU - Charnes, Chris

PY - 2004/8/15

Y1 - 2004/8/15

N2 - The nonexistance of homogeneous bent functions of degree n in 2n variables for n > 3 was analyzed. For the analysis, a certain decomposition of a Menon difference set, which corrosponds to bent function was used. The results show that there is no homogeneous bent function of degree 4 in 8 Boolean variables. However, it was suggested that there are few execeptions such as 3-homogeneous Boolean functions of 6 variables, and the 2-homogeneous Boolean functions of 4 variables.

AB - The nonexistance of homogeneous bent functions of degree n in 2n variables for n > 3 was analyzed. For the analysis, a certain decomposition of a Menon difference set, which corrosponds to bent function was used. The results show that there is no homogeneous bent function of degree 4 in 8 Boolean variables. However, it was suggested that there are few execeptions such as 3-homogeneous Boolean functions of 6 variables, and the 2-homogeneous Boolean functions of 4 variables.

KW - Bent

KW - Difference sets

KW - Homogeneous

UR - http://www.scopus.com/inward/record.url?scp=3142537092&partnerID=8YFLogxK

U2 - 10.1016/j.dam.2004.02.006

DO - 10.1016/j.dam.2004.02.006

M3 - Article

AN - SCOPUS:3142537092

SN - 0166-218X

VL - 142

SP - 127

EP - 132

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 1-3 SPEC. ISS.

ER -

Homogeneous bent functions of degree n in 2n variables do not exist for n > 3

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this