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 条
  • [1] On the linear structures of balanced functions and quadratic APN functions
    A. Musukwa
    M. Sala
    Cryptography and Communications, 2020, 12 : 859 - 880
  • [2] THE LINEAR SPECTRUM OF QUADRATIC APN FUNCTIONS
    Gorodilova, A. A.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2016, 34 (04): : 5 - 16
  • [3] Quadratic zero-difference balanced functions, APN functions and strongly regular graphs
    Claude Carlet
    Guang Gong
    Yin Tan
    Designs, Codes and Cryptography, 2016, 78 : 629 - 654
  • [4] Quadratic zero-difference balanced functions, APN functions and strongly regular graphs
    Carlet, Claude
    Gong, Guang
    Tan, Yin
    DESIGNS CODES AND CRYPTOGRAPHY, 2016, 78 (03) : 629 - 654
  • [5] Equivalences of power APN functions with power or quadratic APN functions
    Satoshi Yoshiara
    Journal of Algebraic Combinatorics, 2016, 44 : 561 - 585
  • [6] Equivalences of power APN functions with power or quadratic APN functions
    Yoshiara, Satoshi
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2016, 44 (03) : 561 - 585
  • [7] On a construction of quadratic APN functions
    Budaghyan, Lilya
    Carlet, Claude
    Leander, Gregor
    2009 IEEE INFORMATION THEORY WORKSHOP (ITW 2009), 2009, : 374 - 378
  • [8] On the equivalence of quadratic APN functions
    Carl Bracken
    Eimear Byrne
    Gary McGuire
    Gabriele Nebe
    Designs, Codes and Cryptography, 2011, 61 : 261 - 272
  • [9] On some quadratic APN functions
    Taniguchi, Hiroaki
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (09) : 1973 - 1983
  • [10] On some quadratic APN functions
    Hiroaki Taniguchi
    Designs, Codes and Cryptography, 2019, 87 : 1973 - 1983
12345