On the linear structures of balanced functions and quadratic APN functions

被引：1
|
作者：
Musukwa, A. [1 ]
Sala, M. [2 ]
机构：
[1] Mzuzu Univ, P Bag 201, Luwinga 2, Mzuzu, Malawi
[2] Univ Trento, Via Sommar 14, I-38123 Povo, Trento, Italy
来源：
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES | 2020年 / 12卷 / 05期
关键词：
Boolean functions; Linear space; APN functions; Bent functions; BOOLEAN FUNCTIONS;
D O I：
10.1007/s12095-020-00431-5
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The set of linear structures of most known balanced Boolean functions is non-trivial. In this paper, some balanced Boolean functions whose set of linear structures is trivial are constructed. We show that any APN function in even dimension must have a component whose set of linear structures is trivial. We determine a general form for the number of bent components in quadratic APN functions in even dimension and some bounds on the number are produced. We also count bent components in any quadratic power functions.
引用
收藏
页码：859 / 880
页数：22
相关论文
共 50 条
  • [31] ON THE FOURIER SPECTRA OF THE INFINITE FAMILIES OF QUADRATIC APN FUNCTIONS
    Bracken, Carl
    Zha, Zhengbang
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2009, 3 (03) : 219 - 226
  • [32] On equivalence between known families of quadratic APN functions
    Budaghyan, Lilya
    Calderini, Marco
    Villa, Irene
    FINITE FIELDS AND THEIR APPLICATIONS, 2020, 66
  • [33] Constructing more quadratic APN functions with the QAM method
    Yu, Yuyin
    Perrin, Leo
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2022, 14 (06): : 1359 - 1369
  • [34] Balanced arrays from quadratic functions
    Fuji-Hara, R
    Miyamoto, N
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2000, 84 (1-2) : 285 - 293
  • [35] On a class of quadratic polynomials with no zeros and its application to APN functions
    Bracken, Carl
    Tan, Chik How
    Tan, Yin
    FINITE FIELDS AND THEIR APPLICATIONS, 2014, 25 : 26 - 36
  • [36] ON LINEAR AND QUADRATIC ESTIMATING FUNCTIONS
    CROWDER, M
    BIOMETRIKA, 1987, 74 (03) : 591 - 597
  • [37] On the Walsh spectrum of a family of quadratic APN functions with five terms
    QU LongJiang
    TAN Yin
    LI Chao
    Science China(Information Sciences), 2014, 57 (02) : 271 - 277
  • [38] On the Walsh spectrum of a family of quadratic APN functions with five terms
    Qu LongJiang
    Tan Yin
    Li Chao
    SCIENCE CHINA-INFORMATION SCIENCES, 2014, 57 (02) : 1 - 7
  • [39] Two classes of quadratic APN binomials inequivalent to power functions
    Budaghyan, Lilya
    Carlet, Claude
    Leander, Gregor
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (09) : 4218 - 4229
  • [40] On the Walsh spectrum of a family of quadratic APN functions with five terms
    LongJiang Qu
    Yin Tan
    Chao Li
    Science China Information Sciences, 2014, 57 : 1 - 7
12345