On a construction of quadratic APN functions

被引:0
|
作者
Budaghyan, Lilya [1 ]
Carlet, Claude [2 ,3 ,4 ,5 ]
Leander, Gregor [6 ]
机构
[1] Univ Bergen, Dept Informat, PB 7803, N-5020 Bergen, Norway
[2] Univ Paris 08, F-93526 St Denis, France
[3] Univ Paris 13, F-93526 St Denis, France
[4] CNRS, LAGA, UMR 7539, St Denis, France
[5] Univ Paris 08, Dept Math, F-93526 St Denis, France
[6] Tech Univ Denmark, Dept Math, Lyngby, Denmark
关键词
Almost bent; Almost perfect nonlinear; CCZ-equivalence; Nonlinearity; S-box; Vectorial Boolean function;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In a recent paper, the authors introduced a method for constructing new quadratic APN functions from known ones. Applying this method, they obtained the function x(3) + tr(n) (x(9)) which is APN over F-2n for any positive integer n. The present paper is a continuation of this work. We give sufficient conditions on linear functions L-1 and L-2 from F-2n to itself such that the function L-1(x(3)) + L-2(x(9)) is APN over F-2n. We show that this can lead to many new cases of APN functions. In particular, we get two families of APN functions x(3) + a(-1) tr(n)(3) (a(3)x(9) + a(6)x(18)) and x(3) + a(-1) tr(n)(3) (a(6)x(18) + a(12)x(36)) over F-2n for any n divisible by 3 and a is an element of F-2n*. We prove that for n = 9, these families are pairwise different and differ from all previously known families of APN functions, up to the most general equivalence notion, the CCZ-equivalence. We also investigate further sufficient conditions under which the conditions on the linear functions L-1 and L-2 are satisfied.
引用
收藏
页码:374 / 378
页数:5
相关论文
共 50 条
  • [21] Two New Families of Quadratic APN Functions
    Li, Kangquan
    Zhou, Yue
    Li, Chunlei
    Qu, Longjiang
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (07) : 4761 - 4769
  • [22] A matrix approach for constructing quadratic APN functions
    Yu, Yuyin
    Wang, Mingsheng
    Li, Yongqiang
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 73 (02) : 587 - 600
  • [23] On quadratic APN functions and dimensional dual hyperovals
    Yves Edel
    Designs, Codes and Cryptography, 2010, 57 : 35 - 44
  • [24] On quadratic APN functions and dimensional dual hyperovals
    Edel, Yves
    DESIGNS CODES AND CRYPTOGRAPHY, 2010, 57 (01) : 35 - 44
  • [25] A matrix approach for constructing quadratic APN functions
    Yuyin Yu
    Mingsheng Wang
    Yongqiang Li
    Designs, Codes and Cryptography, 2014, 73 : 587 - 600
  • [26] A NOTE ON THE PROPERTIES OF ASSOCIATED BOOLEAN FUNCTIONS OF QUADRATIC APN FUNCTIONS
    Gorodilova, A. A.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2020, (47): : 16 - 21
  • [27] Some Results on the Known Classes of Quadratic APN Functions
    Budaghyan, Lilya
    Helleseth, Tor
    Li, Nian
    Sun, Bo
    CODES, CRYPTOLOGY AND INFORMATION SECURITY, C2SI 2017, 2017, 10194 : 3 - 16
  • [28] 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
  • [29] On equivalence between known families of quadratic APN functions
    Budaghyan, Lilya
    Calderini, Marco
    Villa, Irene
    FINITE FIELDS AND THEIR APPLICATIONS, 2020, 66
  • [30] 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