On Constructing Bent Functions From Cyclotomic Mappings

We propose to study the construction of Boolean bent functions from cyclotomic mappings. By considering Dillon functions, Niho functions and Kasami functions as different branch functions respectively, we obtain three generic constructions from this new perspective. As a result, several infinite classes of bent functions belonging to the <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">${\mathcal {PS}}_{ap}$ </tex-math></inline-formula> class, class <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\mathcal {H}$ </tex-math></inline-formula> and the completed <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\mathcal {MM}$ </tex-math></inline-formula> class are derived, thereby providing simple representations of known classes of bent functions through cyclotomic mappings. In addition, computer experiments show that examples of bent functions outside these three well-known classes can also be obtained by selecting other branch functions.

Authors

Institutions

Publication Details

Journal
IEEE Transactions on Information Theory
Published
2024-12-23
DOI
https://doi.org/10.1109/tit.2024.3521236
Citations
1
Primary Topic
semigroups and automata theory
Type
article
Field-Weighted Citation Impact
0.36

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On Constructing Bent Functions From Cyclotomic Mappings

Xiangyong Zeng, Xi Xie, Qiang Wang, Nian Li
1 citations
IEEE Transactions on Information Theory
semigroups and automata theory
0.36
article

On Constructing Bent Functions From Cyclotomic Mappings

Xiangyong Zeng, Xi Xie, Qiang Wang, Nian Li
article en
1 citations

Abstract

We propose to study the construction of Boolean bent functions from cyclotomic mappings. By considering Dillon functions, Niho functions and Kasami functions as different branch functions respectively, we obtain three generic constructions from this new perspective. As a result, several infinite classes of bent functions belonging to the <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">${\mathcal {PS}}_{ap}$ </tex-math></inline-formula> class, class <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\mathcal {H}$ </tex-math></inline-formula> and the completed <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\mathcal {MM}$ </tex-math></inline-formula> class are derived, thereby providing simple representations of known classes of bent functions through cyclotomic mappings. In addition, computer experiments show that examples of bent functions outside these three well-known classes can also be obtained by selecting other branch functions.

IEEE Transactions on Information TheoryVol. 71(2)
Intelligent Health (United Kingdom) (GB), Carleton University (CA), Hubei University (CN)
National Natural Science Foundation of China, Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada, National Key Research and Development Program of China
Climate action
Openalex Percentile: Top 33%
semigroups and automata theory
0.36
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

On Constructing Bent Functions From Cyclotomic Mappings — Xiangyong Zeng, Xi Xie, et al. · IEEE Transactions on Information Theory (2024) | TGRS Research Map | TGRS