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 条
  • [41] Recent Results on Balanced Symmetric Boolean Functions
    Gao, Guangpu
    Guo, Yingming
    Zhao, Yaqun
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (09) : 5199 - 5203
  • [42] On the weightwise nonlinearity of weightwise perfectly balanced functions
    Gini, Agnese
    Meaux, Pierrick
    DISCRETE APPLIED MATHEMATICS, 2022, 322 : 320 - 341
  • [43] Evolutionary Construction of Perfectly Balanced Boolean Functions
    Mariot, Luca
    Picek, Stjepan
    Jakobovic, Domagoj
    Djurasevic, Marko
    Leporati, Alberto
    2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2022,
  • [44] On weakly APN functions and 4-bit S-Boxes
    Fontanari, Claudio
    Pulice, Valentina
    Rimoldi, Anna
    Sala, Massimiliano
    FINITE FIELDS AND THEIR APPLICATIONS, 2012, 18 (03) : 522 - 528
  • [45] On the Algebraic Immunity of Weightwise Perfectly Balanced Functions
    Gini, Agnese
    Meaux, Pierrick
    PROGRESS IN CRYPTOLOGY, LATINCRYPT 2023, 2023, 14168 : 3 - 23
  • [46] Constructions of balanced Boolean functions with high nonlinearity and high algebraic degree
    Sun, Yu Juan
    Li, Lu Yang
    Yang, Bo
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2013, 90 (09) : 1832 - 1839
  • [47] Enumeration of Quadratic Functions With Prescribed Walsh Spectrum
    Meidl, Wilfried
    Roy, Sankhadip
    Topuzoglu, Alev
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (10) : 6669 - 6680
  • [48] Dimensional dual hyperovals and APN functions with translation groups
    Dempwolff, Ulrich
    Edel, Yves
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2014, 39 (02) : 457 - 496
  • [49] Notes on APN functions, semibiplanes and dimensional dual hyperovals
    Yoshiara, Satoshi
    DESIGNS CODES AND CRYPTOGRAPHY, 2010, 56 (2-3) : 197 - 218
  • [50] Notes on APN functions, semibiplanes and dimensional dual hyperovals
    Satoshi Yoshiara
    Designs, Codes and Cryptography, 2010, 56 : 197 - 218
12345