On the linear structures of balanced functions and quadratic APN functions

被引：2
|
作者：
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 条
  • [1] On the linear structures of balanced functions and quadratic APN functions
    A. Musukwa
    M. Sala
    Cryptography and Communications, 2020, 12 : 859 - 880
  • [2] New Instances of Quadratic APN Functions
    Beierle, Christof
    Leander, Gregor
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (01) : 670 - 678
  • [3] Equivalences of quadratic APN functions
    Yoshiara, Satoshi
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2012, 35 (03) : 461 - 475
  • [4] Equivalences of quadratic APN functions
    Satoshi Yoshiara
    Journal of Algebraic Combinatorics, 2012, 35 : 461 - 475
  • [5] Classification of Balanced Quadratic Functions
    De Meyer, Lauren
    Bilgin, Begul
    IACR TRANSACTIONS ON SYMMETRIC CRYPTOLOGY, 2019, 2019 (02) : 169 - 192
  • [6] On equivalence between known families of quadratic APN functions
    Budaghyan, Lilya
    Calderini, Marco
    Villa, Irene
    FINITE FIELDS AND THEIR APPLICATIONS, 2020, 66
  • [7] On quadratic APN functions and dimensional dual hyperovals
    Yves Edel
    Designs, Codes and Cryptography, 2010, 57 : 35 - 44
  • [8] On quadratic APN functions and dimensional dual hyperovals
    Edel, Yves
    DESIGNS CODES AND CRYPTOGRAPHY, 2010, 57 (01) : 35 - 44
  • [9] 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
  • [10] A Few More Functions That Are Not APN Infinitely Often
    Aubry, Yves
    McGuire, Gary
    Rodier, Francois
    FINITE FIELDS: THEORY AND APPLICATIONS, 2010, 518 : 23 - +
12345