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 条
  • [31] A note on cyclic codes from APN functions
    Chunming Tang
    Yanfeng Qi
    Maozhi Xu
    Applicable Algebra in Engineering, Communication and Computing, 2014, 25 : 21 - 37
  • [32] On the classification of APN functions up to dimension five
    Brinkmann, Marcus
    Leander, Gregor
    DESIGNS CODES AND CRYPTOGRAPHY, 2008, 49 (1-3) : 273 - 288
  • [33] Modifying Bent Functions to Obtain the Balanced Ones with High Nonlinearity
    Maitra, Subhamoy
    Manda, Bimal
    Roy, Manmatha
    PROGRESS IN CRYPTOLOGY, INDOCRYPT 2022, 2022, 13774 : 449 - 470
  • [34] On the classification of APN functions up to dimension five
    Marcus Brinkmann
    Gregor Leander
    Designs, Codes and Cryptography, 2008, 49 : 273 - 288
  • [35] A note on cyclic codes from APN functions
    Tang, Chunming
    Qi, Yanfeng
    Xu, Maozhi
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2014, 25 (1-2) : 21 - 37
  • [36] Generalized isotopic shift construction for APN functions
    Budaghyan, Lilya
    Calderini, Marco
    Carlet, Claude
    Coulter, Robert
    Villa, Irene
    DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (01) : 19 - 32
  • [37] Efficient computation of the best quadratic approximations of cubic Boolean functions
    Kolokotronis, Nicholas
    Limniotis, Konstantinos
    Kalouptsidis, Nicholas
    CRYPTOGRAPHY AND CODING, PROCEEDINGS, 2007, 4887 : 73 - +
  • [38] Best Affine and Quadratic Approximations of Particular Classes of Boolean Functions
    Kolokotronis, Nicholas
    Limniotis, Konstantinos
    Kalouptsidis, Nicholas
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (11) : 5211 - 5222
  • [39] Characterizing Linear Structures of Boolean Functions from Arithmetic Walsh Transform
    Zhao, Qinglan
    Zheng, Dong
    Li, Xiangxue
    Zhang, Yinghui
    Dong, Xiaoli
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2017, E100A (09) : 1965 - 1972
  • [40] Minimal linear codes from weakly regular plateaued balanced functions
    Sinak, Ahmet
    DISCRETE MATHEMATICS, 2021, 344 (03)
12345